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Description 

[0001] The present invention relates generally to data processors and data processing methods and, more partic- 
ularly, to an apparatus and method for carrying out discrete cosine transform or inverse cosine transform of data. 
[0002] In order to process video data at a high speed, high effective coding is carried out. In high effective coding, 
a data amount of a digital video signal is compressed with picture quality being maintained as high as possible. In high 
effective coding, a redundant component of the signal is first removed for efficient coding. For this purpose, orthogonal 
transform techniques are often employed. As one of the orthogonal transform techniques, discrete cosine transform 
DCT is provided. The DCT is implemented by a simple product sum operation using a cosine function as a coefficient. 
The DCT is defined by the following expression (1): 

Y = AX (1) 

where X is an N-term column vector indicating input data, Y is an N-term column vector Indicating output data, and A is 
N by N coefficient matrix represented by the following expression. 



(2i + 1) j 

n 

2N 



A(i, j) =/ • C{i) • cos 

N 

C(i) (= VT72 (i = 0) 

.= 1 {if 0) 

i, j = 0, 1, . • • N - 1 



[0003] The expression (1) represents a case where input data X is of N terms. 2^ points are generally employed, 
where m is a natural number. A description will now be made on 8 point DCT where N = 8 (m = 3). As can be seen from 
the expression (1), DCT is a matrix operation, and in practice, this processing is realized by product sum operation. 
[0004] Rg. 1 shows configuration of a conventional DCT processor. This DCT processor is described in, for exam- 
ple, IEEE. Proceedings of Custom Integrated Circuits Conference 89, 1989. pp. 24.4.1 to 24.4.4. 
[0005] Referring to Rg. 1 , the conventional DCT processor includes eight sum product operation units 1 0Oa to 1 0Oh 
arranged in parallel for calculating respective terms yO to y7 of output data Y. 

[0006] Each of product sum operation units 100a to lOOh is of the same configuration and includes a parallel mul- 
tiplier 1 01 for taking a product of input data xi (I = 0 to 7) and a predetermined weighting coefficient, and an accumulator 
102 for accumulating an output of parallel multiplier 101 to generate output data yj Q = 0 to 7). Here, reference charac- 
ters 101 and 1 02 generically denote respective components lOlato lOlh and 102a to 102h. In the following description 
also, reference numerals having no suffixes generically denote con'esponding elements. 

[0007] Accumulator 102 includes a 2-input adder 103 for receiving an output of parallel multiplier 101 at its one 
input, and an accumulating register 104 for latching an output of adder 103. An output of register 104 is applied to an 
output terminal 106 and also to the other input of adder 103. Data yj of the respective terms of output data Y are 
sequentially output through a selector not shown from output terminal 106. An operation will now be described. 
[0008] Identical data are applied through an input terminal 105 to product sum operation units 100a to lOOh. The 
following arithmetic operation is can-ied in each of product sum operation units 100a - lOOh: 



yi = ZA('.flxi 

= ^ZCG) • (cos^^i^jTi) . xi 



(2) 



bO 



i. j = 0, 1, ... 7 

For example, data yO of a zerotii term in an output data vector Y is calculated as follows in product sum operation unit 
lOOa. 
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[0009] When receiving zeroth-term data xO (hereinafter referred to simply as input data) in an input data vector, par- 
allel multiplier 101a outputs a product A (0. 0) • xO of data xO and a coefficient A (0, 0) to adder 103a. Register 104a is 
being reset, and the content thereof is 0. Accordingly, product A (0. 0) • xO is output from adder 103a and then stored in 
register 104a. 

[001 0] When input data x1 is applied, a product A (1 , 0) • x1 is output from multiplier 1 01 a. An output of adder 1 03a 
is A (0. 0) • xO + A (1 . 0) • x1 and stored in register 104a. 

[001 1 ] By repetition of such an operation, an output of accumulator 1 02a provided after application of Input data x7 
is 

E 
i 

A (i, 0) • xl, so that output data yO is obtained. Similar calculation (which differs merely in values of a weighting coeffi- 
cient A (i, j)) is carried out also in the remaining product sum operation units 100b - lOOh, and output data y1 - y7 are 
obtained. These output data yO - y7 are sequentially output through output terminal 106. 

[0012] In contrast to the DOT operation, there is an Inverse DOT operation for can-ying out the inverse operation of 
the DCT operation. The inverse DCT (IDCT) is expressed as follows: 

X = A'Y 

where an input data vector X is obtained from an output data vector Y That is, the only the difference between the DCT 

operation and the IDCT operation is a difference between coefficients A and A. Thus, in the configuration of Fig. 1 , tiie 

IDCT operation can be carried out by changing the coefficients in parallel multipliers 101a - lOlh. 

[0013] In other words, tiie DCT and the IDCT can be carried out on the same hardware. An increase in hardware 

is only concerned with a control circuit (not shown) for making a selection between a coefficient for DCT and that for 

IDCT 

[0014] The above<iescribed one-dimensional DCT operation can be expanded to a two<limensional DCT opera- 
tion. The two-dimensional DCT operation is obtained by making botii input data vector X and output data vector Y be 
two-dimensional vectors. 

[0015] Fig. 2 shows configuration of a conventional two-dimensional DCT (or IDCT) processor. Referring to Fig. 2, 
the processor Includes a first one-dimensional DCT processing section 1 1 la for subjecting input data from input termi- 
nal 105 to one-dimensional DCT processing, a transposition circuit 1 12 for rean-anging rows and columns of an output 
of first one-dimensional DCT processing section 1 1 1 a, and a second one-dimensional DCT processing section 111b 
for subjecting an output of transposition circuit 112 to one-dimensional DCT processing. First one-dimensional DCT 
processing section 111a performs a DCT (or IDCT) operation in a row direction, and second one-dimensional DCT 
processing section 1 1 lb performs a DCT (or IDCT) operation In a column direction. 

[0016] Fig, 3 is a diagram showing configuration of the transposition circuit of Fig. 2. Refen'ing to Fig. 3. transposi- 
tion circuit 1 1 2 includes a buffer memory 1 21 and an address generation circuit 1 22 for generating write/read addresses 
of buffer memory 121. Buffer memory 121 receives output data of first-one-dimensional DCT processing section 111a 
through an input terminal 125 and sequentially stores the same tiierein in accordance with an address signal from 
address generation circuit 1 22. Also, buffer memory 1 21 applies corresponding data from an output terminal 126 to sec- 
ond one-dlmenslonal DCT processing section 1 1 lb in accordance with an address signal from address generation cir- 
cuit 1 22. An operation will now be described. Input data X and output data Y are two dimensional, the elements of which 
are each represented by x (i, j) and y (i. j). i, ] » 0, 1 ... 7. 

[001 7] Input data are applied in the order of rows to first one-dimensional DCT processing section 111a. More spe- 
cifically, input data are applied to input terminal 1 05 in the order of 8-term row vectors x (0, j). x (1 , j), ... x (7. j). 
[001 8] First one^iimensional DCT processing section 111a performs the DCT operation for each row vector to out- 
put intermediate data Z. At that time, first DCT processing section 1 1 la outputs intermediate data of row vectors in tiie 
order of rows, I.e., z (0, j). z (1 , j) .... Accordingly, a DCT operation in tine row direction of Input data X is can'ied out. 
[001 9] As shown In Fig. 3, transposition circuit 1 1 2 first stores the Intermediate data from first DCT processing sec- 
tion 111a into buffer memory 121 in the order of receiving of the intermediate data (the order of rows). 
[0020] Then, intermediate data Z are read in the order of columns, i.e., tiie order of column vectors z (i, 0), z (i, 1) 
... from buffer memory 121 . 

[0021] Intermediate data Z read in tfie order of columns are applied to second DCT processing section 111b. Sec- 
ond DCT processing section 111b carries out on the intermediate data one-dimensional DCT processing. Accordingly, 
data subjected to one-dimensional DCT processing in the column direction are output from second one-dimensional 
DCT processing section 111b. Output data Y from second one-dimensional DCT processing section 1 1 lb are output in 
the order of columns from output terminal 106. As a result, two-dimensional DCT shown by tiie following equation (3) 



3 



is performed. 
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17 7 (2i + 1) un 

Yuv = E E C(u) . C{v) . cos 

4 i=0 j=0 16 



cos 



(2j + 1) vn 
16 



Xij 



(3) 



C(u), C(v) 



1 



(u, V = 0) 
(u, V ^ 0) 



[0022] Rrst and second DOT processing sections 111a and 111b carry out the same processing except for coeffi- 
cients in the parallel multiplying circuits. If multiplication coefficients of first and second DOT processing sections 111a 
and 1 1 lb are changed, two-dimensional IDCT shown by the following equation (4) is carried out. 

>«i = l i i C(u) . C(v) . cosSiillHE . cosSL^ . 



[0023] The DCT processing and IDCT processing as shown above include a product sum operation. A product 
operation of this product sum operation is carried out by the parallel multipliers shown in Fig. 1 . A multiplier in general 
requires a large number of adders and the like and has a large scale. Thus, there is a disadvantage that a conventional 
DCT processor requiring a plurality of parallel multipliers is not allowed to be sized-down. 

[0024] In a semiconductor integrated circuit for carrying out a synchronization operation, the upper limit of operation 
speed is determined by a worst delay path (the path which provides a maximum delay). In the conventional configura- 
tion, tiie worst delay path is established by a parallel multiplier, and the operation speed depends on processing speed 
of tine parallel multiplier. It is tiius difficult to implement a fast DCT processing and a fast IDCT processing. 
[0025] From International Journal of Electi'onics. vol. 69. no. 2. August 1990, London, pages 233 - 246: K.W. Cur- 
rent et al.: "Unified fonward and Inverse discrete cosine transform architecture and proposed VLSI implementation" a 
processor and a mettiod for selectively carrying out one-dimensional discrete cosine transform and inverse discrete 
cosine transform are known. The processor comprises a preshuff le. a butterfly, a multiplier, a pre/t^ostprocessor. a sca- 
lar and a postshuffle. The processor performs the product sum operations using the parallel operational units (butterfly 
and hardware multipliers). For DCT post-processing is required, whilst for IDCT pre-processing is required. 
[0026] From Tencon '89, 22 - 24 Novenrtfjer 1989. India, pages 74 - 77; S.N. Merchant et al.: "Distributed Arithmetic 
Architecture for Image Coding" a discrete cosine transform processor is known performing a two-dimensional disaete 
cosine transform by column conversion following the row conversion. 

[0027] From 1989 IEEE Symposium on Circuits and Systems, 8/1 1 May 1989, Portland, Oregon, vol. 1, pages 220 
- 225; V. Rampa et al.: "Computer- Aided Synthesis of a Bi-Dimensional Discrete Cosine Transform Chip" a discrete 
cosine transform processor is known for carrying out bi-dimensional discrete cosine transform, wherein a serial multi- 
plier and accumulator performs the matrix operation using a look-up table. 

[0028] It is the object of the present invention to provide a down-sized data processor which operates at high speed 
for candying out at least one of discrete cosine transform and inverse discrete cosine transform. 
[0029] This object is solved by a processor with the features of claim 1 or 12 and by a metinod having the features 
of claims 21 or 22. 

[0030] Preferred developments of tiie processor and the method are given in ttie respective subclaims. 

[0031] Since the number of times of multiplication is reduced and no parallel multipliers are employed, the DCT 

operation and IDCT operation are carried out at a high speed with fewer circuit components, 

[0032] The foregoing and other objects, features, aspects and advantages of the present invention will become 

more apparent from ttie following detailed description of the present invention when taken in conjunction witii the 
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accompanying drawings. 

Fig. 1 Is a diagram shewing configuration of a conventional one-dimensional DCT processor. 
Fig. 2 is a diagram shewing configuration of a conventional two-dimensional DCT processor. 
5 Fig. 3 is a diagram shewing configuration of a transposition circuit of Fig. 2. 

Fig. 4 is a diagram showing configuration of a one-dimensional DCT processor being one emiKxJiment of the 
present invention. 

Fig. 5 is a diagram showing an example of configuration of a preprocessing section shown in Fig. 4. 
Fig. 6 is a diagram showing an example of modification of the preprocessing section of Fig. 5. 
10 Fig. 7A is a diagram showing an example of configuration of a data rean-anging circuit of Fig, 4. 
Fig. 7B is a diagram showing the contents of a shift register of Fig. 7A. 

Fig. 8 is a diagram shewing an example of configuration of a product sum operation circuit of Fig. 4. 
Fig. 9 is a diagram of an example of modification of the product sum operation circuit of Fig. 8, 
Fig. 10 is a diagram showing an exanple of modification of the one-dimensional DCT processor of Fig. 1 . 
15 Fig. 1 1 is a diagram showing-configuration of a one-dimensional IDCT processor being another embodiment of the 
present invention. 

Fig. 12 is a diagram showing configuration of a one<limensional DCT/IDCT processor being still another embodi- 
ment of the present Invention. 

Fig. 13 is a diagram showing configuration of a two-dimensional DCT processor being still another embodiment of 
20 the present invention. 

Fig. 14 is a diagram showing configuration of a two-dimensional IDCT processor being still another embodiment of 
the present invention. 

Fig. 15 is a diagram showing configuration of a two-dimensional DCT/IDCT processor being still another embodi- 
ment of the present invention. 

25 Fig. 1 6 is a diagram showing configuration of a semiconductor integrated circuit apparatus including the DCT proc- 
essor of the present invention. 

Fig. 17 is a diagram showing an example of modification of the semiconductor integrated circuit of Fig. 16. 

[0033] Fig. 4 schematically shows configuration of a one<itmensional DCT processor being one embodiment of tiie 
30 present invention. 

[0034] Referring to Fig. 4, tiie processor includes a preprocessing section 1 for receiving input data xl from an input 
terminal 4 to preprocess the received input data xi on the basis of characteristics inherent to DCT operation, a data rear- 
ranging circuit 2 for rean-anging data output from preprocessing section 1, and a product sum operation section 3 for 
carrying out a product sum operation on data from data rean-anging circuit 2. 
35 [0035] This processor carries out an eight-point DCT operation. Thus, product sum operation section 3 includes 
eight product sum operation circuits 6a - 6h. Respective product sum operation circuits 6a - 6h provide respective out- 
put data yO. y2, y4. y6. y1 , y3. yS and y7 to sequentially apply the output data to an output terminal 5, (the sequential 
application unit is not shown in the figure). 

[0036] A description will now be made on the principle of an 8-point one-dimensional DCT processing operation of 
40 the present invention before a detailed description of configuration of each section. If the relationship between input 
data xi (i = 0, 1 , .„ 7) and output data yj 0 = 0, 1 , ... 7) shown In equations (1) and (2) is expressed in a matrix form, the 
following representation (5) is obtained: 



5 
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(5) 



20 where 



Aol«,s|.B=lcos|.C»lsin=Dolcosi|.Eolcosf|.F=I«nf|.G=l^ 



25 



[0037] In derivation of the above relation (5), the well-known known characteristics of trigonometric function such 
as cos 7c/4 = I/V2 , cos (tc ± 0) = - cose , cos (7t/2 ± 8) = sin 0 and the like are utilized. For example, 
cos (37C/8) = sin (71/8) and the like are utilized. 

[0038] In the above relation (5), a coefficient matrix is horizontally symmetrical with respect to columns. By use of 
30 this symmetry, relation (5) can be transformed to the following representation (6): 
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(6) 



[0039] If a comparison is made between the above relations (5) and (6). It is apparent that the number of times of 
40 multiplication for acquiring output data yj is reduced to a half in relation (6) as compared to relation (5). DCT processing 
in accordance with relation (6) is carried out in this embodiment. 

[0040] With reference to Fig. 4, preprocessing section 1 generates the following eight intermediate data from input 
data xi sequentially applied from input terminal 4 by selectively carrying out addition or subtraction. The intermediate 
data are: 

AS 

(xO + x7). (x1 + x6). (x2 + x5). (x3 + x4). (xO - x7), (x1 - x6), (x2 - x5) and (x3 - x4). 

[0041 ] The result of preprocessing from preprocessing section 1 is represented in finite word length. In the following 
desCTlption, it is assumed that the preprocessing result is indicated by 8-bit data in two's complement notation. 
50 [0042] In order to calculate output data yj by using the preprocessed data from preprocessing section 1 , the matrix 
operation of relation (6) is carried out. 

[0043] With respect to output data y2. for example, the following relation (7) is carried out: 



55 



6 
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y2 = B • (xO + x7) + C • (x1+x6)-C • (x2 + x5)-B(x3 + x4) (7) 

4 



where 

Bi =B. 0.63= -0,64 = -B 
z 1 = (xO + x7), Zg = (x1 + x6) 
Z3 = (x2 + x5), Z4 » (x3 + x4) 

[0044] Data rearranging circuit 2 of Fig. 4 receives preprocessing results (k = 1 . ... 4) from preprocessing section 
1 . When receiving four necessary preprocessing results Zk, data rearranging circuit 2 outputs the least significant bits 
of respective four preprocessing results z^ in parallel to product sum operation section 3. The parallel bit output is car- 
ried out sequentially in bit figure until the most significant bit is output. 

[0045] Product sum operation circuit 6b for output data y2 carries out an operation in accordance with a relation (8) 
which is a further equivalent transformation of relation (7). 



y2 



7 

Z 

n-1 



r ^ 



-kn 



■k-l 



(8) 



where ZKn is nth-bit data of preprocessing result z^. and Zko is the most significant bit of Zk- That is, 
Zk =» (ZkO' 2 kV "-Zk7)* Data Zk is obtained in the following relation (9): 

7 

Zk = -ZkO+Z^kn • 2"" (9) 
n-1 



It Should be noted that data Is data of 8 bits represented in two's complement notation. Therefore, equations (7) and 
(8) are mathematically totally equivalent to each other except for a difference in order of product sum operations. 
[0046] 4-bit data z^ „, zgn, Z3n,and Z4n are applied in parallel to product sum operation circuit 6b for data y2. The val- 
ues of coefficients B1, B2. B3 and B4 can be calculated in advance. Product sum operation circuit 6b stores therein a 
partial sum (10) shown below in the form of a ROM table and outputs a corresponding partial sum with 4-brt data Zm. 
Z2n. Z3n and Z4n used as an address. 



Z^k-Zkn (n = 0...,7) (10) 

k»1 



This partial sum is accumulated by an internal accumulator, so that output data y2 is output from terminal 5. Although 
the sign of the most significant bit bKo is negative, this sign can be converted to be positive for addition operation in two's 
complement notation. 

[0047] Refenring to Rg. 4. in product sum operation section 3, product sum operation circuits 6a - 6d apply the oper- 
ation to the same data z^ in parallel to produce output data yO, y2, y4 and y6. Product sum operation circuits 6e - 6h 
apply the operation to the same data w^ in parallel to produce output data y1 , y3, y5 and y7. 
[0048] Output data yO to y7 are sequentially output in this order from output terminal 5 by a selector not shown. A 
description will now be given on a detailed configuration of each section shown in Fig. 4. 

[0049] Fig. 5 shows configuration of preprocessing section 1 shown in Fig. 4. Preprocessing section 1 includes an 
input circuit 21 for receiving input data xi sequentially applied from input terminal 4. Input circuit 21 outputs input data 
xp and xq in a predetermined combination under control by a control circuit 25. Here, a relation p + q = 7 is satisfied. 
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Input circuit 21 can be formed of a tapped shift register. Data at a desired stage can be read by selecting a tap under 
control by control circuit 25 by employing, for exanple. a multiplexer. 

[0050] Preprocessing section 1 further includes a 2-input adder 22 for adding outputs of input circuit 21 , a subtrac- 
ter 23 for subtracting outputs of Input circuit 21 , and an output circuit 24 for selecting one of respective outputs of adder 
22 and subtracter 23 under control by control circuit 25. Adder 22 and subtracter 23 can-y out addition and subtraction 
for the applied data under control by control circuit 25. 

[0051 ] Output circuit 24 preferably alternately selects the output of adder 22 and that of subtracter 23. An operation 
will now be described. 

[0052] Input circuit 21 receives input data X to sequentially output sets of data (xO. x7), (x1 , x6), (x2. x5), and (x3, 
x4). 

[0053] Adder 22 adds the data of each set. Adder 22 sequentially outputs data z^, i.e.. (xO + x7), (x1 + x6), (x2 + 
x5) and (x3 + x4). 

[0054] Subtracter 23 sequentially outputs data w^. i.e., (xO - x7), (x1 - x6), (x2 - x5) and (x3 - x4). 
[0055] Output circuit 24 alternately outputs data and data w^. 

[0056] Parallel multiplication circuits 6a to 6d of Rg. 1 carry out an operation in accordance with data z^. while par- 
allel multiplication circuits 6e to 6h carry out an operation In accordance with data w^. 

[0057] Output circuit 24 alternately outputs addition data Zk and subtraction data wk. This makes it possible to pro- 
duce output data yO to y7 in this order from product sum operation section 3 and implement a pipelined architecture for 
processing data in synchronization with a clock signal. 

[0058] In that case, it is unnecessary that adder 22 and subtracter 23 carry out an arithmetic operation simultane- 
ously. Accordingly, as shown in Fig. 6. an arithmetic unit 26 for alternately performing the adding processing and ttie 
subtracting processing under control by control circuit 25 may be employed. Output circuit 24 does not have to have a 
selecting function In the configuration of Fig. 6. Output circuit 24 is required to have a function of buffering and latching 
(in the case of a clock synchronizing operation) an output of arithmetic unit 26. In the configuration of Fig. 6, since tfie 
addition and subtraction are carried out in a single arithmetic unit 26, the circuit scale is reduced. 
[0059] Such configuration may be employed that intermediate data w^ is output after all intermediate data Zk are 
output from preprocessing section 1 . 

[0060] Rg. 7A shows configuration of data rearranging circuit 2 of Fig. 1. Data rearranging circuit 2 includes an 
input circuit 31 for receiving intermediate data from a terminal 500. a shift register 32 for sequentially storing therein 
data from input circuit 31, and a selector 33 for sequentially reading four intermediate data stored in shift register 32 
from tiie least significant bit. 

[0061] After alternately receiving intermediate data Zk and intermediate data Wk and outputting all of intermediate 
data Zk in advance, input circuit 31 sequentially outputs intermediate data w^. This configuration can easily be imple- 
mented by using a register for storing intermediate data Wk therein. 

[0062] When intermediate data Wk are applied after all of intermediate data Zk are applied, input circuit 31 sequen- 
tially inputs intermediate data from terminal 500. Input drcuit 31 . however, has a function of latching intermediate data 
Wk until the reading of intermediate data z^ by the selector is completed. A data acceptation, latching and output oper- 
ation of input circuit 31 is controlled by a control circuit 34. 

[0W3] Shift register 32 stores therein four intermediate data from input circuit 31 . Shift register 32 includes four 8- 
bit registers 32a-32d in a row direction as shown in Rg. 7B, Fig. 7B shows a state where four intermediate data zi to Z4 
are stored in shift register 32. 

[0064] Intermediate data Zk from input circuit 31 are sequentially stored in registers 32a - 32d. After all intermediate 
data z1 to z4 are stored in register 32. data of registers 32a - 32d are read in parallel sequentially from the respective 
least significant bits. Such configuration can be implemented by shift registers capable of shifting in both row and col- 
umn directions. Even by use of a shift register capable of shifting only in the row direction, if a register stage is selected 
by selector 33, the data rean-anging operation can be realized. 

[0065] A data bit shifting operation of shift register 32 is controlled by control circuit 34. Selector 33 reads data of 4 

bits in parallel from shift register 32 under control by control circuit 34, 

[0066] Four-bit data Zkn are output from a terminal 501 in the configuration of Fig. 7A. 

[0067] Rg. 8 shows configuration of product sum operation circuit 6. Referring to Fig. 8. product sum operation cir- 
cuit 6 includes a partial sum generating circuit 41 for generating a partial sum in accordance with data from terminal 
501, and an accumulator 42 for accumulating an output of partial sum generating circuit 41, 
[0068] Partial sum generating circuit 41 includes an ROM (Read Only Memory) 43 for receiving 4-bit data Zkn and 
as an address signal. ROM 43 stores the partial sum shown in. for example, equation (10) in the form of table and, when 
supplied with 4-bit data Zkn. ROM 43 outputs a corresponding value. By constructing this partial sum generating circuit 
41 in the form of the ROM table, a partial sum can be generated at a high speed without any multiplication, 
[0069] Accumulator 42 includes an adder 44 for receiving a partial sum from partial sum generating circuit 41 at its 
one input, an accumulating register 45 for storing an output of adder 44, and a shifter 46 for shifting an output of register 
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45 by predetermined bits to apply the shifted output to the other input of adder 44. Output data yj is applied from shifter 

46 to terminal 5. A description will now be made on an operation thereof, taking output data y2 as an example. 
[0070] f=dur-bit data are applied In turn from the least significant bit to product sum generating circuit 41 . Prod- 
uct sum generating circuit 41 sequentially outputs a partial sum 

5 

k-1 

10 

from ROM 43. 

[0071 ] First, a partial sum 

k«1 



is stored in register 45. 
20 [0072] Then, a partial sum 

4 

k>1 

25 

is output from partial sum generating circuit 41. 

[0073] Shifter 46 shifts the contents of register 45 by one bit. Accordingly, an output of shifter 46 is shown as below: 

30 4 

Ko1 



35 [0074] The output of adder 44 is shown as below: 

4 4 

k-1 k-1 

40 



By sequentially repeating this operation, the following output (11) is stored in register 45. 

7 4 



Z tZ . Z J . a-'^^ (11) 
n-1 k-1 



[0075] If data z^o is applied, the contents of register 45 is the value shown in relation (8) since the data represented 
50 by the above relation (11) Is shifted by one bit and then added by adder 44. After that, the shifting operation by shifter 

46 Is stopped and the contents of register 45 is read, whereby output data y2 is obtained. 

[0076] The operation of partial sum generating circuit 41 and accumulator 42 is carried out by control circuit 47. 

[0077] Fig. 9 shows another configuration of a product sum operation circuit. The product sum operation circuit 

shown in Fig. 9 is different from the configuration shown in Fig. 8 in that a partial sum generating circuit 41 includes two 
55 ROMs 43a and 43b and an adder 48 for adding outputs of ROMs 43a and 43b. 

[0078] ROM 43a receives higher order bitS; while ROM 43b receives lower order bits. In this configuration, partial 

sums P and Q shown in the following equations are made by ROMs 43a and 43b. 
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K>1 



k»3 

In the configuration of Fig. 9, the number of words to be stored into the ROMs is drastically reduced. This is because 
the number of words to be stored is determined by the number of bits of an address signal and increased in proportion 
to two's power of the bit number. 

[0079] In the above configuration, product sum operation section 3 includes eight product sum operation circuits 6a 
- 6h. Intermediate data and w^ are not calculated simultaneously. When intermediate data w^ are calculated after all 
intermediate data z^ are calculated and then output data yO, y2, y4 and y6 are calculated, product sum operation sec- 
tion 3 can be formed of four product sum operation circuits 6a - 6d as shown in Fig. 10. 

[0080] Product sum operation circuits 6a - 6d calculate yO and y1 , y2 and y3. y4 and y5, and y6 and 7, respectively. 
TTie contents of an ROM for partial sum generation is changed in accordance with intermediate data and Wk- If the 
ROM is structured in bank architecture, the change of the coefficient table can easily be realized. 
[0081 ] A description will now be made on a structure for an IDCT operation with reference to Fig. 1 1 . Referring to 
Fig. 11 , an 8-point one-dimensional IDCT processor includes a data rearranging circuit 2 for rearranging data from an 
input terminal 4, a product sum operation section 3 for performing a production sum operation in accordance with an 
output of data rearranging circuit 2, and a postprocessing section 7 for carrying out addition and subtraction of a prede- 
termined combination of outputs of product sum operation section 3. 

[0082] Data rean^anging circuit 2 and postprocessing section 7 are of tiie same configurations as those of rearrang- 
ing circuit 2 and preprocessing section 1 of Fig. 4, respectively. An operation will now be described. 
[0083] Input data yj (j = 0, 1 . ... 7) applied to terminal 4 undergoes an IDCT processing, so that output data xi (i = 
0, 1 .... 7) is transmitted to terminal 5. The relationship between data yj and xi is represented in the following matrix form 
(12). 
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A 
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F 


G- 
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-A 


-B 
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-G 


-D 


-F 
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x2 
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-C 


-A 
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-D 
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£ 
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x3 
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"B 
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-C 
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-F 
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-D 




y6 


x4 
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-B 


A 




"G 


F 
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- D 
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x5 




A 




*A 
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-F 


D 


-G 


-E 




y3 


x6 




A 


c 


-A 


-B 


-E 


G 


D 


F 




y5 


.xZ^ 




-A 


B 


A 


C 


-D 


-E 


-F 


-G- 




y7. 



... (12) 



where 

A=lc085B=lcosSc = lsinSD = lcosf3.E = lc05f|.F=lsinf|.G=l^ 



This coefficient matrix is a transposed matrix of the coefficient matrix of equation (5). If the symmetiy with respect to 
rows of tiie coefficient matrix of expression (12) is utilized, expression (12) is changed to the following equivalent 
expression (13). 
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"xOI [A B A C 1 ryO' 
x1 _ A C -A -B y2 
x2 A -C -A B y4 
.xsj [a -B a -cJ Ly6, 

It should be noted that there are only two types of the coefficient matrix of expression (13). Assume that these two types 
are M and N. The processor shown in Fig. 1 1 carries out an IDCT operation In accordance with expression (13). 
[0084] Data rearranging circuit 2 receives data yj (j = 0, 1 , ... 7) from terminal 4 to rearrange data yO. y2. y4 and y6 
and sequentially output the rearranged data from the least significant bit. That is. 4-bit data Yon. y2n. y4n and Ygn (n = 
0, 1 .... 7) of input data yj are output from data rearranging circuit 2, so that generation and accumulation of partial sums 
are carried out. As intermediate data, the following data is output: 



E F Q 
E -Q -D -F 
F -D Q E 
Q -F E -D 





■yi- 




xT 






y3 




x6 






y5 




x5 


= 




V7 




x4 





ABAC 
A C -A -B 
A -C -A B 
A -B A -C 





-yO- 






y2 






y4 











D E F G 
E -Q -D -F 
F -D G E 

G -F E -D 



■yi- 
y3 
y5 
Ly7 



(13) 



7 4 



This result corresponds to, for example, an intermediate term M2 = (A • yO - C • y2 - A • y4 + B • y6) for x2. Then, 
data yin. y^^, yg^ and y^^ (n = 0, 1 . ... 7) are output from data rearranging circuit 2. The bit data is subjected to a product 
sum operation in product sum operation section 3. Accordingly, the remaining terms are obtained. For example, an 
intermediate term N2 = (F • y1 - D • y3 + G • y6 + E • y7) for x2 is obtained. Intermediate terms Mi (i = 0, 1 , ... 7) 
and Ni (i = 0, 1 . ... 7) are output in turn from product sum operation section 3. From expression (13). the following rela- 
tions are satisfied: Mi = M 7., , and Ni = N 7., . 

[0085] Data rean'anging circuit 2 may alternately output data bits (yO, y2, y4, y6) and data bits (y1 , y3. y5, y7). Each 
of product sum operation circuits 6a - 6d calculates Mi (= M 7.,) . and each of product sum operation circuits 6e-6h cal- 
culates Ni (= Ny.j). 

[0086] Postprocessing section 7 obtains a sum of and a difference between intermediate data Mi and Ni to generate 
output data xi and output the same to terminal 5. Accordingly, the following relation is obtained: 

xi=:Mi+Ni (i=0, 1.2.3) 

xi = Mi - Ni (i = 4. 5, 6, 7) 

[0087] Postprocessing section 7 has the same configuration as that of Fig. 5 or 6. In that case, input circuit 21 
sequentially or alternately receives intermediate terms Ml (i = 0 to 3). Ni (i = 0 to 3) to apply a desired combination of 
the terms to adder/subtractors 22, 23 (or 26). The order in which data are selected in the input circuit is made by control 
circuit 25. In this case, data may be applied in the order of xO, x7, x1 , x6, x2. x5, x3, x4 to output circuit 24. and output 
circuit 24 may output the data in the order of xO. x1, ... x7. 

[0088] This one-dimensional IDCT processor can also be structured such that a single product sum operation cir- 
cuit 6 calculates both intermediate terms Mi and Ni (i 0 to 3). 

[0089] The product sum operation in DCT processing and that in IDCT processing are identical to each other 
except for their coefficient matrixes. Accordingly, as shown in Fig. 1 2. a processor capable of selectively performing the 
DCT processing and the IDCT processing is obtained. 

[0090] Refen-ing to Rg. 12. the processor includes a preprocessing section 1 , a data rean'anging circuit 2. a product 
sum operation section 3. a postprocessing section 7 and a control circuit 8. 

[0091 ] Preprocessing section 1 has its input connected to an input terminal 4 and its output connected to data rear- 
ranging circuit 2. Data rearranging circuit 2 has its output connected to product sum operation section 3. Product sum 
operation section 3 has its output connected to an input of postprocessing section 7, The output of postprocessing sec- 
tion 7 Is supplied through an output terminal 5. Product sum operation section 3 includes first to eighth product sum 
operation circuits 6a - 6h. 

[0092] Control circuit 8 switches DCT operation and IDCT operation and also controls the operation of the respec- 
tive circuits. 

[0093] A description will now be made on an operation of the processor shown in Fig. 12. In the case of DCT 
processing, data is allowed to go intactly through postprocessing section 7. This causes the processor of Fig. 12 to 
function equally to the DCT processor shown in Fig. 4. TTiat is, data input from input terminal 4 undergoes addition/sub- 
traction in preprocessing section 1 and then rearranged in data rearranging circuit 2. The rearranged data is then trans- 
mitted in turn from lower order bits to the product sum operation section. The data subjected to a product sum operation 
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shown in, for example, expression (5) in the product sum operation section passes through postprocessing section 7 
and is then directly output from output terminal 5. 

[0094] In the case of inverse DCT processing, data passes intactly through preprocessing section 1 , whereby the 
processor functions equally to the inverse DCT processor shown in Fig. 1 1 as follows. That is, the data input from input 
terminal 4 passes intactly through preprocessing section 1 and then rearranged in data rearranging circuit 2. The rear- 
ranged data is transmitted in turn from lower order bits to the product sum operation section. The data subjected to the 
product sum operation in the product sum operation section is transmitted to postprocessing section 7 and then sub- 
jected to addition/subtraction for calculating output data. The added/subtracted data is output from output terminal 5. 
[0095] Changes in coeffidents in product sum operation section 3 are made by control circuit 1 . This is easily real- 
ized by switching of banks of ROM or the like. 

[0096] The above<lescribed processor performs a one-dimensional DCT or IDCT operation. This processor can be 
developed to be able to perform a two-dimensional DCT or IDCT operation. 

[0097] Rg. 13 shows configuration of a twoKlimensional DCT processor according to the present Invention. Refer- 
ring to Fig. 13, the two<limensional DCT processor includes a first one-dimensional DCT processing section 11a, a 
second one-dimensional DCT processing section 11b and a transposition circuit 12. 

[0098] Rrst, one-dimensional DCT processing section 11a carries out DCT processing with respect to rows, while 
second one-dimensional DCT processing section 1 lb carries out DCT processing with respect to columns. Transposi- 
tion circuit 1 2 outputs in the order of columns the data applied in the order of rows. First and second processing sections 
1 1 a and 1 1 b have the same configuration as that of the one<limensional DCT processor shown in Fig. 1 and include a 
preprocessing section 1 (1a, lb), a data rearranging circuit 2 (2a, 2b) and a product sum operation section 3 (3a, 3b). 
A description will now be made on a two-dimensional DCT processing of 8 x 8 points taken as an example. 
[0099] If expression (3) is rewritten, the following expression (14) is obtained: 

7 7 

Yuv = ^AG,v) . (XA(i.u) • xij) (U) 
J«o UO 



[01 00] Input terminal 4 is supplied with input data in the order of rows. That is, 8-term row vector data x(0, j), x(1 , j) 

X (7, j) (j = 0. 1, ... 7) are applied in turn. 
[0101 1 Preprocessing section la carries out preprocessing for the respective row vector data. For a zeroth row, for 
example, data (xOO ± x07), (xOI ± xOS), (x02 ± x05) and (x03 ± x04) are output from preprocessing section la. Data 
rearranging circuit 2a rearranges four words (four addition data or four subtraction data) to output the rearranged data 
to product sum operation section 3a. Product sum operation section 3a applies a product sum operation to the applied 
data. The processing operation of data rearranging circuit 2a and product sum operation section 3a is the same as 
those of the processor shown in Fig. 4. 

[01 02] Accordingly, first one-dimensional DCT processing section 1 1 a outputs in the order of rows 8-term row vec- 
tor data Rk subjected to one-dimensional DCT processing with respect to a row direction, Rk is an 8-term row vector of 
Rk = (RkO, Rkl , ... Rk7) , where k = 0, 1 , ... 7. 

[01 03] This intermediate data Rk is applied to transposition circuit 1 2 and stored therein in the order of rows. When 
8-row intermediate data RO - R7 are stored in transposition circuit 12, transposition circuit 12 outputs intermediate data 
in the order of columns to second one-dimensional DCT processing circuit 1 lb. The intermediate data stored in trans- 
position circuit 12 is data which is subjected to an operation processing with respect to 1" in expression (14). Transpo- 
sition circuit 12 outputs intermediate data in the order of columns. In the zeroth column, for example, data ROO, R10, 
R20, ... R70 are read in turn. 

[0104] Second one-dimensional DCT processing section lib carries out the same preprocessing, the same data 
rearranging processing and the same product sum operation processing for each column as those of first one<limen- 
sional DCT processing section 11a. Accordingly, second one-dimensional DCT processing section 11b outputs data 
subjected to addition with respect to "j" in expression (14). That is, 8-term column vector data are output in the order of 
columns from output terminal 5. The data appearing on output terminal 5 are data subjected to one-dimensional DCT 
processing in both row and column directions, i.e., two-dimensional DCT processing. 

[0105] Like the transposition in the circuit shown in Fig. 2, transformation from rows to columns in transposition cir- 
cuit 12 is realized by changing an address of a buffer menrory in tiie row direction in data writing and in the column 
direction in data reading. 

[0106] Also, ttie two-dimensional IDCT processing can be realized by expanding ttie one^limensional IDCT proc- 
essor shown in Fig. 11. Fig. 14 shows configuration of a two-dimensional IDCT processor. 

[0107] Refen-ing to Fig. 14, the two-dimensional IDCT processor includes a first one-dimensional IDCT processor 
13a and a second one-dimensional IDCT processor 13b. 
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[0108] First, one-dimensional IDCT processor 13a includes a data rearranging circuit 2a, a product sum operation 
section 3a and a postprocessing section 7a. Second one-dimensional IDCT processor 13b includes a data rearranging 
circuit 2b. a product sum operation section 3b and a postprocessing section 7b. Both first and second onedimensional 
IDCT processors 1 3b and 1 3b carry out the same processing as that of the oneKJimenslonal IDCT processor shown in 
Fig. 11. 

[01 09] Input terminal 4 Is supplied with Input data In the order of rows. First IDCT processor 1 3a carries out an IDCT 
processing with respect to rows. 

[0110] Transposition circuit 12 sequentially stores therein intermediate data applied in the order of rows from first 
IDCT processor 1 3a and outputs the stored intermediate data in the order of columns. 

[01 1 1 ] Second IDCT processor 1 3b carries out an IDCT processing for the respective columns. Accordingly, output 
terminal 5 is supplied with the data subjected to the IDCT processing in both row and column directions, i.e.. two-dimen- 
sional IDCT processing, in the order of columns. 

[0112J Fig. 15 shows configuration of a two-dimensional DCT/IDCT processor being still another embodiment of 
the present invention. The processor of Fig. 15 includes a first one-dimensional DCT/IDCT processor 14a. a second 
one<limensional DCT/IDCT processor 14b. and a transposition circuit 12 provided between processors 14a and 14b. 
[0113] First and second processors 14a and 14b are of the same configuration as that of the processor shown in 
Fig. 12 and include a preprocessing section 1 (la, lb), a data rearranging circuit 2 (2a, 2b), a product sum operation 
section 3 (3a, 3b) and a postprocessing section 7 (7a, 7b). 

[0114] In the configuration of Fig. 15. like the configuration shown in Fig. 12, if preprocessing sections la and lb 
and postprocessing sections 7a and 7b are selectively set in a through state and coefficients (used in the partial sum 
generation circuit) of product sum operation sections 3a and 3b are selected, then two-dimensional DCT and IDCT 
processings can selectively be carried out. 

[0115] An operation of the processor of Fig. 15 Is identical to those of the processors of Figs. 13 and 14. One 
processing mode of the DCT processing and the IDCT processing is set by a control circuit not shown (corresponding 
to control circuit 8 of Fig. 12). 

[01 1 6] Although the foregoing description has not been concerned with implementation forms of the DCT proces- 
sors, the use of the above-described configuration makes it possible to easily Incorporate all of DCT (inverse DCT) func- 
tions integrally on a semiconductor integrated circuit. 

[0117] It is also possible to incorporate all of the above<Jesaibed DCT/inverse DCT functions integrally on a sem- 
iconductor integrated circuit and simultaneously incorporate functional circuitry having functions other than the 
DCT/inverse DCT functions integrally on one semiconductor substrate. Fig. 1 6 shows an example of use of a DCT proc- 
essor which is incorporated integrally on one semiconductor substrate simultaneously with other functional circuitry 
[0118] Refemng to Fig. 16. a semiconductor integrated circuit (semiconductor chip) 50 includes a DCT processor 
51 and functional circuits 52. 53 and 54. 

[0119] DCT processor 51 has such configuration as shown in Fig. 13 or 14. Functional circuits 52. 53 and 54 have 
different functions A, B and C. respectively In application to video data processing, functions A, B and C include such 
functions necessary for image compression as quantization, variable length coding (entropy coding) and the like. The 
functions necessary for image compression are standardized by, for example, JPEG (Joint of Photographic Expert 
Group). 

[0120] In the configuration shown in Fig. 16. DCT processor 51 is used in cooperation with (or in clock synchroni- 
zation with) functional circuits 52, 53 and 54. 

[0121] In the embodiment shown In Rg. 16. the functional circuits Integrated together with the DCT processor are 
dedicated circuits having specific functions. The functional circuits are not limited to such dedicated circuits and may be 
integrated together with a microprocessor or a programmable functional block 56 such as a DSP (Digital Signal Proc- 
essor) as shown in, for exanple, Fig. 1 7, Further, the DCT processor may be integrated together with a dedicated func- 
tional circuit 55 and programmable functional block 56 in combination as shown in Fig. 1 7. 
[0122] The summary of principal technical effects of the present invention is as follows: 

(0 Since the required number of times of multiplication is reduced by preprocessing in DCT processing or by post- 
processing in IDCT processing, load on a product sum operation circuit is reduced. 

(ii) Since a product sum operation is carried out by a memory and an adder, the scale of circuitry is substantively 
reduced. 

(iii) Because of the above Item (ii), a parallel multiplication circuit is unnecessary Accordingly, when the entire proc- 
essor performs a synchronizing operation, a higher operation speed on a worst delay path is easily achieved, facil- 
itating a faster processing. 

(iv) Since the effect of the above item (iii) facilitates an upgrading of a DCT (or IDCT) processor, this effect is greatiy 
advantageous particularly in implementation of the present DCT (or IDCT) processor on a semiconductor inte- 
grated circuit, together with the effect of reducing the circuit scale. 
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Claims 

1. A processor having at least a function of carrying out one-dimensional discrete cosine transform DCT and one- 
dimensional inverse discrete cosine transform IDCT of N-term input data X. wherein said N is a positive integer, 
said processor comprising: 

preprocessing means ( 1 ; 1 a, 1 b) f or carrying out addition and subtraction for each of sets of predetermined two 
terms of said Input data X to generate a first set of addition data [z^ and a second set of subtraction data {w^) 
subject to DCT processing; and 

matrix product means (2. 3: 2a, 3a: 2b, 3b) for obtaining a first matrix product of said first set of data (z^) from 

said preprocessing means (1, la. lb) and a predetermined first coefficient matrix (B), and a second matrix 

product of said second set of data (Wk) and a predetermined second coefficient matrix (B), wherein 

an output of said matrix product means provides N-term output data subjected to DCT processing. 

said matrix product means Including table memory means (43) storing partial product sum data for respective 

outputs thereof at addresses provided by data received from said preprocessing means, and 

accumulation means (42) for summing data received from said table memory means (43). said matrix product 

means performing N/2 point product sum operations, 

a postprocessing section (7; 7a. 7b) for receiving an output of said matrix product means to can-y out addition 
and subtraction of predetermined 2-term data of the received N-term data and generate first and second sets 
(X2I. X2i + 1) of output data Yl, wherein the output of said postprocessing means providing N-term output data 
subject to IDCT processing, and 

control means (8) for selectively enabling one of said preprocessing section (1 ; 1a, 1b) and said postprocess- 
ing section (7; 7a. 7b). 

2. The processor of claim 1 , wherein 

said preprocessing means (1) includes: 

set generating means (21) for generating a set of pth term data X(p) and qtii term data X(q) of said Input data 
Xi where p + q = N-1 , 0 ^ p < q s N-1 . and p and q are an integer; 

addition means (22; 26) for carrying out addition of 2-term data output from said set generating means (21); 
and 

subtraction means (23. 26) for carrying out subtraction of the 2-term data output from said set generating 
means (21). 

3. The processor of claim 1 or 2, wherein 

said matrix product means (2, 3) includes 

storage means (32) for sequentially receiving said first set of data from said preprocessing means (1) to store 
the received data therein, each of said first set of data having a plurality of bits, and 
parallel reading means (33) for reading, in parallel and In order, one-bit data in-the same bit figure of all of said 
first set of data stored In said storage means (32). 

4. The processor of one of claims 1 to 3, wherein 

said matrix product means (2. 3) includes 

storage means (32) for sequentially receiving said second set of data from said preprocessing means (1) to 
store the received data therein, each of said second set of data having a plurality of bits, and 
parallel reading means (33) for reading in parallel and in order, one-bit data in tiie same bit figure of all of said 
second set of data stored in said storage means (32). 

5. The processor of claim 3 or 4, wherein 

said matrix product means (2, 3) further includes 

a plurality of first product sum operation means (6a - 6d), and wherein each said product sum operation means 
includes said table memory means (43) receiving parallel bit data from said parallel reading means (33) as an 
address signal to output a corresponding partial sum, said table memory means (43) storing in advance tfie 
product sum of a corresponding coefficient and said parallel bit data in a table form, and 
said accumulation means (42) accumulating outputs of said table memory means (43). said accumulation 
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means (42) 

providing a first set of output data of said N-term output data. 

6. The processor of one of clainis 1 to 5, wherein 

said matrix product means (2, 3) further includes 

a plurality of second product sum operation means {6e - 6h), and wherein 

each said second product sum operation means includes said table memory means (43) for receiving parallel 
bit data from said parallel reading means (33) as an address signal to output a corresponding partial sum, said 
table memory means (43) storing in advance a product sum of a corresponding coefficient and said parallel bit 
data in a table form, and 

said accumulation means (42) accumulating outputs of said table memory means (43) to generate a second 
set of data of said N-term output data. 

7. The processor of claim 5 or 6, wherein 

said accumulation means (42) includes 

addition means (44) for receiving an output of said table memory means (43) at its one input, 

register means (45) for temporarily storing an output of said addition means (44), and 

shift means (46) for shifting storage data in said register means (45) by a bit to apply the shifted data to the 

other input of said addition means (44). a final output of said shift means providing said first or second set of 

data of said N-term output data. 

8. The processor of one of claims 1 to 7, wherein 

said postprocessing section (7) includes means (22, 23; 26) for carrying out addition and subtraction of (2i)th- 
term data Y (2i) and (2i + 1)th-term data Y (2i + 1) of N-term output data Y of said matrix product means (2. 3) 
wherein said i is an integer of 0 s i ^ N/2 • 1 . 

9. The processor of claim 8. wherein 

the addition of said data Y (2i) and y (2i + 1) indicates (i)th-term output data Z (i). and the subtraction of said 
data Y (2i) and Y (2i + 1) indicates (N - i - 1)th-term output data Z (N - i - 1 ). 

10. The processor of one of claims 1 to 9. further comprising: 

transposition means (1 2) for sequentially receiving output data (Rk) of said matrix product means (2. 3) to store 
the received data therein, transpose a matrix formed by the stored data and sequentially output N-term inter- 
mediate data; 

second preprocessing means (1b) having the same configuration as that of said preprocessing means (1a). for 
receiving an output of said transposition means (12) to carry out addition and subtraction for each of predeter- 
mined 2-term sets of said H-term intermediate data; and 

second matrix product means (2b. 3b) having the same configuration as that of said matrix product means (2a. 
3a), for performing a product operation of output data of said second preprocessing means (1b) and a prede- 
termined second coefficient matrix, an output of said second matrix product means (2b, 3b) indicating data 
subjected to two-dimensional DCT processing. 

1 1 . The processor of claim 1 2, further comprising: 

second postprocessing means (7b) having the same configuration as that of said postprocessing means (7a). 
for receiving an output of said second matrix product means (2b, 3b); and 

second control means (8) for enabling one of said second preprocessing means (lb) and said second post- 
processing means (7b). 

12. A processor having at least a function of carrying out one-dimensional inverse discrete cosine transform (IDCT) of 
N-term input data Y, wherein said N is a positive integer, said processor comprising: 

matrix product means (2, 3; 2a, 3a, 2b, 3b) for dividing said N-term input data Y into a first set of input data and 



15 



EP 0 506 111 B1 



a second set of input data and carrying out an point product operation of said first set of input data and a 
first coefficient matrix (B') and an N/2 point product operation of said second set of input data and a second 
coefficient matrix (B'), to generate a first set of intermediate data m and a second set of intermediate data Ni, 
wherein said i is an integer of 0 i i ^ N/2 - 1 . 

said matrix product means including table memory means (43) storing partial product sum data for respective 
Intermediate data at addresses provided by the input data, and accumulation means (42) for summing data 
received from said table memory means (43); and 

postprocessing means (7; 7a, 7b) for carrying out addition and subtraction of two intermediate data in a prede- 
termined relationship in said first set of intermediate data Mi and said second set of intermediate data Ni from 
said matrix product means to generate first and second sets of output data Xi. 

13. The processor of claim 12, wherein 

said postprocessing means (7; 7a, 7b) includes means (22, 23; 26) for carrying out addition and subtraction of 
said first set of (i)th-term intermediate data Mi and said second set of (i)th-term intermediate data Ni; and 
addition data (Mi + Ni) indicates (i)th-term data of N-term output data, and subtraction data (Mi - Ni) indicates 
(N - i - 1)th-term data of said N-term output data. 

14. The processor of claim 12 or 13, wherein 

each said intermediate data is represented by a plurality of bits, and 
said matrix product means (2, 3) includes 

storage means (32) for dividing said N-term input data Y into a first set of input data Y (2i) and a second set of 
input data Y (2i + 1) to store each set of the input data therein, 

first reading means (33) for reading in parallel one-bit data in the same order of said first set of all input data Y 
{2i) from said storage means (32), 

second reading means (33) for reading in parallel one-bit data in the same bit figure of said second set of all 
input data Y (2i + 1) from said storage means (32), 

first product sum operation means (6a - 6d) for carrying out a product sum operation of parallel bit data from 
said first reading means (33) and a corresponding coefficient of said first coefficient matrix, to generate said 
first set of output data Xi, and 

second product sum operation means (6e - 6h) for can*ying out a product sum operation of parallel bit data from 
said second reading means (33) and a corresponding coefficient of said second coefficient matrix, to generate 
said second set of output data Xi. 

15. The processor of claim 14, wherein 

said first and second product sum operation means include a plurality of operation circuits each related to one 
term of said output data Xi, each said operation circuits (6a - 6h) including 

said table memory means (43) receiving parallel bit data as an address signal to output the result of the product 
sum operation with the corresponding coefficient, 

said table memory means (43) storing in advance data indicating the result off the product sum operation in a 
table form, and 

said accumulation means (42) accumulating outputs of said table memory means (43). 

16. The processor of claim 15, wherein 

said accumulation means (42) includes 

2-lnput addition means (44) for receiving an output of said table memory means (43) at its one input, 
register means (45) for temporarily storing an output of said addition means, and 

shift means (46) for shifting storage data in said register means (45) by a bit to apply tiie shifted data to the 
other input of said addition means (44), a final output of said shift means (46) indicating output data of an asso- 
ciated term. 

17. The processor of one of claims 12 to 16 further comprising 

preprocessing means (1 ; 1 a, 1 b) for carrying out addition and subtraction of a predetermined set of 2-term data 
Y 0). Y (N - j - 1) of said N-term input data Y to generate a first set of addition data and a second set off sub- 
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traction data, said first set of said addition data and said second set of said subtraction data being applied as 

said first and second sets of input data to said matrix product means (2, 3); and 

control means (8) for enabling one of said preprocessing means (1) and said postprocessing means (7). 

18. The processor of one of claims 12 to 1 7, further comprising: 

transposition means (12) for sequentially receiving N-term N output data from said postprocessing means (7a) 
to store the received data therein, then transpose the stored data and output the transposed data; 
second matrix product means (2b. 3b) of the same configuration as that of said matrix product means (2a. 3a), 
for receiving an output of said transposition means (12); and 

second postprocessing means (7b) of the same configuration as that of said postprocessing means (7a), for 
receiving an output of said second matrix product means (2b, 3b), 

an output of said second postprocessing means (7b) indicating data subjected to two-dimensional IDCT 
processing of N by N points. 

19. The processor of one of claims 1 to 18, wherein 

said N is 8. 

20. The processor of one of claims 1 to 19. wherein 

said processor (51) is Incorporated integratedly in an integrated circuit (50) so as to operate in cooperation with 
other functional circuitry (52. 53. 54; 55. 56). 

21. A method of processing one-dimensional discrete cosine transform DCT or one-dimensional inverse discrete 
cosine transform IDCT of N points, X. wherein said N is 2"^, said m being a natural number, said method comprising 
the steps of: 

1st step of receiving N point input data X to divide the received input data X into a first set of M/2 data and a 
second set of N/2 data, each set including data in a predetermined relationship in said N point input data X; 
2nd step of carrying out addition and subtraction of each 2-term data in a predetermined relationship to the first 
set and the second set in said input data X, to generate a first set of addition data [z^ and a second set of sub- 
traction data (wjj, said first and second sets including N/2-term data subject to DCT processing; 
3rd step of carrying out an N/2 point product operation of said first set of addition data (Zk) and a first coefficient 
matrix (B) to generate a first set of output data; 

4tii step of carrying out an N/2 point product operation of said second set of subtraction data (w^) and a second 
coefficient matrix (B) to generate a second set of output data, sard step of generating said first and second sets 
of output data includes the steps of generating a corresponding partial sum by reference to table memory 
means (43), using an applied data as an address signal, and of summing the partial sums; 
5th step of outputting said first set of output data and said second set of output data subjected to DCT process- 
ing In a predetermined order; 

6th step of carrying out an N/2 point product operation of said first set of input data and a third coefficient mati-ix 
(B') to generate a first set of intermediate data M(i); 

7th step of carrying out an N/2 point product operation of said second set of input data and a fourtii coefficient 
matrix (B") to generate a second set of intermediate data N(i); 

8tii step of carrying out addition and subtraction of said first set of intermediate data M(i) and said second set 
of intermediate data N(i) to generate a set of addition data and a set of subtraction data; and 
9th step of outputting said set of said addition data and said set of said subtraction data subjected to IDCT 
processing in a predetermined order, 

said step of generating said intermediate data M(i) and N(i) includes the step of generating a corre- 
sponding partial sum by reference to table memory means (43), using the applied data as an address, and 
summing up the partial sums for each respective intermediate data, and 

selectively enabling one of operational processing of the second through fifth steps and the sixth 
through ninth steps. 

22. The method of claim 21 , wherein 

said 2-term data in said predetermined relationship are (i)th-term data x (i) and (N - i -1)tii-term data x (N - i - 
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1). wherein said i is an integer of 0 ^ i s N/2 • 1 . 

23, A method of carrying out one-dimensional inverse discrete cosine transform (IDCT) of N points, wherein said N Is 
2^", said m being a natural number, said method comprising the steps of: 

receiving N-term Input data Y to generate a first set of input data of even-term data Y(2i) and a second set of 
input data of odd-term input data Y(2i + 1), wherein said i is an integer of 0 ^ 1 ^ N/a • 1 ; 
carrying out an N/2 term product operation of said first set of input data and a first coefficient matrix (B') to gen- 
erate a first set of intermediate data M(i); 

carrying out an N/2 term product operation of said second set of input data and a second coefficient matrix (B') 
to generate a second set of intermediate data N(i); 

canrying out addition and subtraction of said first set of intermediate data M(i) and said second set of interme- 
diate data N(i) to generate a first set of addition data and a second set of subtraction data; and 
outputting said first set of said addition data and said second set of said subtraction data in a preditermined 
order, wherein 

said step of generating said intermediate data M(i) and N(i) includes the step of generating a corresponding 
partial sum by reference to tabel memory means (43), using the applied data as an address, and summing up 
the partial sums for each respective intermediate data. 

24, The method of claim 23. wherein 

said addition data is a sum of data M (i) and data N (1), said addition data of M (I) + N (i) indicating ith-term data 
X (i) of N-term output data; and 

said subtraction data is a difference between data M (i) and data N (i). said subtraction data of M (i) • N (i) pro- 
viding (N - i - 1)th-term output data X (N - i - 1). 

PatentansprQche 

1 . Prozessor mit mindestens einer Funktion des AusfOhrens einer eindimensionalen diskreten Cosinus- Transforma- 
tion DCT und einer eindimensionalen inversen diskreten Cosinus-Transfbrmation IDCT von Eingangsdaten X mit 
N Termen, worin das N eine positive ganze Zahl ist, wobei der Prozessor aufweist: 

ein Vorverarbeitungsmittel (1 ; 1a, 1b) zum AusfQhren von Addition und Subtraktion fQr jede von Mengen von 
vorbestimmten zwei Termen der Eingangsdaten X zum Erzeugen einer ersten Menge von Additionsdaten (z^) 
und einer zweiten Menge von Subtraktionsarten (w^), die der DCT-Verarbeitung untenworfen werden; und 
ein Matrixproduktmittel (2. 3; 2a, 3a. 2b, 3b) zum Erzielen eines ersten Matrixprodukles der ersten Menge von 
Daten (zj von dem Verarbeitungsmittel (1 , 1 a. 1 b) und einer voftestimmten ersten Koeff izientenmatrix (B) und 
eines zwaten Matrixproduktes der zweiten Menge von Daten (W|J und einer vorbestimmten zweiten Koeffizi- 
entenmatrix (B), 

worin ein Ausgang des Matrixproduktmittels Ausgangsdaten mit N Termen vorsieht, die der DCT-Verarbeitung 
untenworfen werden, das Matrixproduktmittel ein Tabellenspeichermittel (43) aufweist. das darin Teilprodukt- 
summendaten speichert fOr entsprechende Ausgaben davon an Adressen, die durch Daten vorgesehen sind, 
die von dem Vorverarbertungsmittel empfangen sind, und ein Akkumulationsmittel (42) zum Summieren von 
Daten, die von dem Tabellenspeichermittel (43) empfangen sind. wobei das Matrixproduktmittel N/2 Punklpro- 
duktsummenoperationen ausfuhrt, 

einen Nachverarbeitungsabschnitt (7; 7a. 7b) zum Empfangen einer Ausgabe des Matrixproduktmittels zum 
AusfQhren von Addition und Subtraktion von vorbestimmten Daten mit zwei Termen der empfangenen Daten 
mit N Termen und zum Erzeugen einer ersten und einer zweiten Menge (X2i. X2i+1) von /Ausgangsdaten Yi. 
wobei der /Ausgang des Nachverarbeitungsmittels Ausgangsdaten mit N Termen vorsieht, die der IDCT-Verar- 
beitung untenworfen werden, und ein Steuermittel (8) zum selektiven Freigeben eines des Vorveraibeitungsab- 
schnittes (1 ; la, lb) und des Nachverarbeitungsabschnittes (7; 7a. 7b). 

2. Prozessor nach Anspruch 1 , bei dem das Vorverarbeitungsmittel (1) aufweist: 

ein Mengenerzeugermittel (21 ) zum Erzeugen einer Menge von Daten X(p) des p-ten Termes und Daten (X(q)) 
des q-ten Termes der Eingangsdaten (X), wobei p+q = N-1 , 0 s p < q ^ N-1 ist und p und q ganze Zahlen 
sind; ein Additionsmittel (22; 26) zum AusfQhren der Addition der Daten mit zwei Termen, die von dem Men- 
generzeugermittel (21) ausgegeben sind; und 
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ein Subtraktionsmittel (23. 26) zum Ausfuhren der Subtraktion der Daten mit zwei Termen. die von dem Men- 
generzeugermittel (21) ausgegeben sind. 

Prozessor nach Anspruch 1 oder 2. bei dem das Matrixproduklmittel (2, 3) aufweist 

ein Speichermittel (32) zum sequentiellen Empfengen der ersten Mengen von Daten von dem Vorverarbel- 
tungsmittel (1) zum Speichern der empfangenen Daten darin, wobei jede der ersten Menge von Daten eine 
Mehrzahl von Bit aufweist, und 

ein Parallellesemittel (23) zum Lesen auf parallele Weise und in der Reihenfolge von 1 Bit-Daten in der gleichen 
Bitanordnung aller der ersten Menge von Daten. die In dem Speichermittel (32) gespeichert sind. 

Prozessor nach einem der AnsprOche 1 bis 3. bei dem das Matrixproduklmittel (2. 3) aufweist 

ein Speichermittel (32) zum sequentiellen Empfangen der zweiten Menge von Daten von dem Vorverarbei- 
tungsmittel (1) zum Speichern der empfangenen Daten darin. wobei der zweiten Menge von Daten eine Mehr- 
zahl von Bit aufweist, und 

ein Parallellesemittel (33) zum Lesen auf parallele Weise und in der Reihenfolge von 1 Bit-Daten in der gleichen 
Bitanordnung aller der zweiten Menge von Daten. die in dem Speichermittel (32) gespeichert sind. 

Prozessor nach Anspruch 3 oder 4, bei dem das Matrixproduklmittel (2. 3) welter aufweist 

eine Mehrzahl von ersten Produktsummenoperationsmittein (6a-6d), und bei dem jedes der Produktsummen- 
operationsmittel das Tabellenspeichermittel (43) enthait. das parallele Bitdaten von dem Parallellesemittel (33) 
als ein Adressensignal zum Ausgeben einer entsprechenden Teilsumme empfangt, wobei das Tabellenspei- 
chermittel (43) zuvor die Produklsumme eines entsprechenden Koeffizienten und der parallelen Bitdaten in 
Tabellenform speichert, und 

ein Akkumulationsmittel (42), das die Ausgaben des Tabellenspeichermittels (43) akkumuliert, wobei das 
Akkumulationsmittel (42) eine erste Menge von Ausgangsdaten der Ausgangsdatenmittel mit N Termen vor- 
sieht. 

Prozessor nach einem der AnsprOche 1 bis 5. bei dem das Matrixproduklmittel (2, 3) welter aufweist 
eine Mehrzahl von zweiten Produktsummenoperationsmittein (6e-6h), und worin 

jedes zweite Produktsummenoperationsmittel das Tabellenspeichermltlel (43) zum Empfangen paralleler Bit- 
daten von dem Parallellesemittel (33) als ein Adressensignal zum Ausgeben einer entsprechenden Teilsumme 
aufweist, wobei das Tabellenspeichermittel (43) zuvor eine Produklsumme eines entsprechenden Koeffizien- 
ten und der parallelen Bitdaten in einer Tabellenform speichert. und das Akkumulationsmittel (42) die Ausga- 
ben des Tabellenspeichermittels (43) akkumuliert zum Erzeugen einer zweiten Menge von Daten der 
Ausgangsdaten mit N Termen. 

Prozessor nach Anspruch 5 oder 6, bei dem das Akkumulationsmittel (42) aufweist 

ein Addrtionsmittel (44) zum Empfangen einer Ausgabe des Tabellenspeichermittels (43) an seinem einen Ein- 
gang, 

ein Registermitlel (45) zum zeitweiligen Speichern einer Ausgabe des Additionsmittels (44) und 
ein Schiebemittel (46) zum Schieben von Speicherdaten in dem Registermitlel (45) urn ein Bit zum Aniegen 
der geschobenen Daten an den anderen Eingang des Additionsmittels (44). wobei eine letzte Ausgabe des 
Schiebemittels die erste oder zweite Menge von Daten der Ausgangsdaten mit N Termen vorsieht. 

Prozessor nach einem der AnsprOche 7, 

bei dem der Nachbearbertungsabschnitt (7) ein Mittel (22. 23; 26) zum Ausfuhren von Addition und Subtraktion 
der Daten Y(2i) des (2i)ten Termes und Daten Y(2i+1) des (2i+1)ten Termes der Ausgangsdaten Y mit N Ter- 
men des Matrixproduklmittels (2. 3) aufweist. worin das i eine ganze 2ahl von 0 s i s fsj/2 - 1 isl. 

Prozessor nach Anspruch 8, 

bei dem die Addition der Daten Y(2i) und Y(2i+1) Ausgangsdaten Z(i) des i-ten Termes bezeichnet und die 
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Subtraktion der Daten Y(2i) und Y(2i+1) die Ausgangsdaten Z(n-i-l) des (N-i-l)ten Termes bezeichnet. 

10. Prozessor nach einem der AnsprOche 1 bis 9 weiter mit: 

einem Transponierungsmittel (12) zum sequentiellen Empfangen von Ausgangsdaten (Rk) des Matrixprodukl- 

mittels (2, 3) zum Speichern der enipfangenen Daten darin. Transponieren einer Matrix, die durch die gespei- 

cherten Daten gebildet ist, und sequentiellen Ausgeben von Zwischendaten mit N Termen; 

einem zweiten Vorverarbeitungsmittel (lb) mit dem gleichen Aufbau wie der des Vorverarbeitungsmittels (la) 

zum Empfangen einer Ausgabe des Transponierungsmittels (12) zum AusfOhren von Addition und Subtraktion 

fur jede der vorbestimmten Mengen mrt zwei Termen der Zwischendaten mit N Termen; und 

einem zweites Matrixproduktmittel (2b, 3b) mit dem gleichen Aufbau wie der des Matrixproduktmittels (2a. 3a) 

zum AusfOhren aner Produktoperation der Ausgangsdaten des zweiten Vorverarbeitungsmittels (lb) und einer 

voibestimmten zweiten Koeffizientenmatrix. wobei eine Ausgabe des zweiten Matrixproduktmittels (2b. 3b) 

Daten bezeichnet. die einer zweidimensionalen DCT-Verarbeitung untenworfen werden. 

11. Prozessor nach Anspruch 10, weiter mit: 

einem zweiten Nachverarbeitungsmittel (7b) mit dem gleichen Aufbau wie der des Nachbearbeitungsmittels 
(7a) zum Empfangen einer Ausgabe des zweiten Matrixproduktmittels (2b, 3b); und 
ein zweites Steuermittel (8) zum Freigeben von einem des zweiten Vorverarbeitungsmittels (1b) und des zwei- 
ten Nachverarbeitungsmittels (7b). 

12. Prozessor mit mindestens einer Funklion des AusfQhrens einer eindimensionalen inversen diskreten Cosinus- 
Transformation (IDCT) von Eingangsdaten Y mit N Termen. worin das N eine positive ganze Zahl ist. wobei der 
Kompressor aufweist: 

ein Matrixproduktmittel (2, 3; 2a. 3a, 2b, 3b) zum Unterteilen der Eingangsdaten Y mit N Termen in eine erste 
Menge von Eingangsdaten und eine zweite Menge von Eingangsdaten und zum AusfOhren einer N/2 Punkt- 
produktoperation der ersten Menge von Eingangsdaten und einer ersten Koeffizientenmatrix (B*) und einer 
Punktproduktoperation der zweiten Menge von Eingangsdaten und einer zweiten Koeffizientenmatrix (B') zum 
Erzeugen einer ersten Menge von Zwischendaten Mi und einer zweiten Menge von Zwischendaten Ni, worin 
das i eine ganze Zahl von 0 s i s N/2-1 ist, 

wobei das Matrixproduktmittel ein Tabellenspeichermittel (43), das Teilproduktsummendaten fOr entspre- 
chende Zwischendaten an Adressen speichert. die durch die Eingangsdaten vorgesehen wird. und ein Akku- 
mulationsmittel (42) zum Summieren von Daten, die von dem Tabellenspeichermittel (43) empfangen sind. 
aufweist; und 

ein Nachverarbeitungsmittel (7, 7a. 7b) zum AusfOhren von Addition und Subtraktion der zwei Zwischendaten 
in einer vorbestimmten Beziehung in der ersten Menge von Zwischendaten Mi und der zweiten Menge von 
Zwischendaten Ni von dem Matrixproduktmittel zum Erzeugen einer ersten und einer zweiten Menge von Aus- 
gangsdaten Xi. 

13. Prozessor nach Anspruch 12. 

bei dem das Nachveraibeitungsmittel (7, 7a, 7b) ein Mrttel (22, 23; 26) zum AusfOhren von Addition und Sub- 
traktion der ersten Menge von Zwischendaten Mi des (i)ten Termes und der zweiten Menge von Zwischenda- 
ten Ni des (i)ten Termes aufweist; und Additionsdaten (Mi+NI) Daten des (i)ten Termes der Ausgangsdaten mit 
N Termen bezeichnen und Subtraktionsdaten (Mi-Ni) Daten des (N-i-l)ten Termes der Ausgangsdaten mit N 
Termen bezeichnen. 

14. Prozessor nach Anspruch 12 oder 13. 

bei dem jede der Zwischendaten durch eine Mehrzahl von Bit dargestellt werden und 
das Matrixproduktmittel (2, 3) aufweist 

ein Speichermittel (32) zum Unterteilen der Eingangsdaten Y mit N Termen In eine erste Menge von Eingangs- 
daten Y(2i) und eine zweite Menge von Eingangsdaten Y(2i+1) zum Speichern jeder der Menge der Eingangs- 
daten darin. 

ein erstes Lesemittel (33) zum Lesen auf parallele Weise von 1 Bit-Daten in der gleichen Reihenfolge die erste 
Menge aller Eingangsdaten Y(2i) aus dem Speichermittel (32), 
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ein zweites Lesemitlel (33) zum Lesen auf parallele Weise von 1Bit-Daten in der gleichen Bitanordnung der 
zweiten Menge von alien Eingangsdaten Y(2i+1) aus dem Speichermittel (32), 

ein erstes Produkteummenoperationsmittel (6a-6d) zum AusfOhren einer Produktsummenoperation von paral- 
lelen Bitdaten von dem ersten Lesemitlel (33) und einem entsprechenden Koeffizienten der ersten Koeffizlen- 
tenmatrix zum Erzeugen der ersten Menge von Ausgangsdaten (Xi), und 

ein zweites Produklsummenoperationsmittel (6e-6h) zum AusfOhren einer Produktsummenoperation paralleler 
Bitdaten von dem zweiten Lesemitte! (33) und einem entsprechenden Koeffizienten der zweiten Koeffizienten- 
matrix zum Erzeugen der zweiten Menge von Ausgangsdaten (Xi). 

15. Prozessor nach Anspruch 14, 

bei dem das erste und das zweite Produklsummenoperationsmittel eine Mehrzahl von Operationsschaltungen 
enthalten, von denen sich jede auf einen Term der Ausgangsdaten Xi bezieht, wobei jede Operationsschaltung 
(6a-6h) aufweisl 

das Tabellenspeichermittel (43), das parallel Bitdaten als ein Adressensignal empfangt zum Ausgeben des 
Resultates der Produktsummenoperation mrt dem entsprechenden Koeffizienten. 

wobei das Tabellenspeichermittel (43) zuvor Daten, die das Resultat der Produktsummenoperation bezeich- 
nen, in einer Tabellenform speichert, und 

das Akkumulationsmittel (42) die Ausgaben des Tabellenspeichermittels (43) akkumulierl. 

16. Prozessor nach Anspruch 15. bei dem das Akkumulationsmittel (42) aufweisl 

ein Zweieingangsaddltionsmittel (44) zum Empfangen einer Ausgabe des Tabellenspeichermittels (43) an sei- 
nem einen Eingang, 

ein Regislermittel (45) zum zeitweiligen Speichern einer Ausgabe des Additionsmittels und 
ein Schiebemittel (46) zum Schieben von Speicherdaten in dem Regislermittel (45) urn 1 Bit zum Aniegen der 
verschobenen Daten an den anderen Eingang des Additionsmittels (44). wobei eine letzte Ausgabe des Schie- 
bemittels (46) Ausgangsdaten eines zugehOrigen Termes bezeichnet. 

17. Prozessor nach einan der Anspruche 12 bis 16 welter mil: 

einem Vorverarbeitungsmittel (1; la, lb) zum AusfOhren von Addition und Subtraktion einer vorbestimmten 
Menge von Daten YQ) Y(N-j-1) mit zwei Termen und der Eingangsdaten Y mil N Termen zum Erzeugen einer 
ersten Menge von Additionsdaten und einer zweiten Menge von Subtraktionsdaten, wobei die erste Menge 
von Additionsdaten und die zweite Menge von Subtraktionsdaten als die erste und die zweite Menge von Ein- 
gangsdaten an das Matrixproduklmittel (2, 3) angelegt wercien; und 

ein Steuermittel (8) zum Freigeben von einem des Vorverarteitungsmittels (1) und des Nachbearbeitungsmit- 
tels (7). 

18. Prozessor nach einem der Anspruche 12 bis 1 7 weiter mit: 

einem Transponierungsmittel (12) zum sequentiellen Empfangen von N Ausgangsdaten mit N Termen von 
dem Nachveraibeitungsmittel (7a) zum Speichern der empfangenen Daten darin, dann Transponieren der 
gespeicherten Daten und Ausgeben der transponierten Daten; 

einem zweites Matrixproduklmittel (2b. 3b) des gleichen Aufbaus wie der des Matrixproduklmittels (2a. 3a) 
zum Empfangen einer Ausgabe des Transponierungsmittels (12); und 

einem zweites Nachverarbeitungsmittel (7b) des gleichen Aufbaus wie der des Nachverarbeitungsmittels (7a) 
zum Empfangen einer Ausgabe des zweiten Matrixproduklmittels (2b, 3b). 

wobei eine Ausgabe des zweiten Nactoeaiteitungsmittels (7b) Daten bezeichnet. die einer zweidimensiona- 
len IDCT-Verarbeitung von N x N Punklen untenworfen werden. 

19. Prozessor nach einem der Anspruche 1 bis 18, bei dem N = 8 ist. 

20. Prozessor nach einem der AnsprOche 1 bis 19, 

bei dem der Prozessor (51) integrierend in eine integrierte Schaltung (50) so eingesetzt ist, da3 er in Zusam- 
menwirkung mit anderen funktionalen Schaltungen (52, 53, 54; 55, 56) tatig ist. 
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21 . Verfahren zum Verarberten einer eindimensionalen diskreten Ck)8inus-Transfornnation DOT oder einer eindimensio- 
nalen inversen diskreten Cosinus-Transformation IDCT von N Punkten X, worin N = 2"™ ist, das m eine natOrliche 
Zahl ist, wobei das Verfahren die Schrrtte aufweist: 

Erster Scliritt des Empfangens von Eingangsdaten X von N Punkten zum Unterteilen der empfangenen Ein- 
gangsdaten X in eine erste Menge von N/2 Daten und eIne zwelte Menge von N/2 Daten, wobei jede Menge 
Daten in einer vorbesttmmten Beziehung in den Eingangsdaten X von N Punkten aufweist; 
Zweiter Schritt des Ausfuhrens von Addition und Subtraktion von jeden Daten mit zwei Termen in einer vorbe- 
stimmten Beziehung in der ersten Menge und in der zweiten Menge in den Eingangsdaten X zum Erzeugen 
einer ersten Menge von Additionsdaten (zj und einer zweiten Menge von Subtraktionsdaten (W|J, wobei die 
erste und die zweite Menge Daten mit N/2 Termen enthalten, die der DCT-Verarbeitung unterworfen werden; 
Dritter Schritt des /\usfQhrens einer N/2 Punktproduktoperation der ersten Menge von Additionsdaten (z^ und 
einer ersten Koeffizientenmatrix (B) zum Erzeugen einer ersten Menge von Ausgangsdaten; 
Vierter Schritt des AusfOhrens einer N/2 Punktproduktoperation der zweiten Menge von Subtraktionsdaten 
(W|J und einer zweiten Koeffizientenmatrix (B) zum Erzeugen einer zweiten Menge von /Ausgangsdaten. wobei 
der Schritt des Erzeugens der ersten und der zweiten Menge von /\usgangsdaten die Schritte des Erzeugens 
einer entsprechenden Teilsumme durch Bezugnahme auf ein Tabellenspeichermittel (43) enthait, wobei ange- 
legte Daten als ein AdreBsignal benutzt werden, und Summleren der Teilsummen; 

Funfter Schritt des Ausgebens der ersten Menge von Ausgangsdaten und der zweiten Menge von /Vusgangs- 

daten, die der DCT-Verarbeitung untenvorfen werden. in einer vorbestimmten Reihenfolge; 

Sechster Schritt des Ausfuhrens einer N/2 Punktproduktoperation der ersten Menge von Eingangsdaten und 

einer dritten Koeffizientenmatrix (B*) zum Erzeugen einer ersten Menge von Zwischendaten M(i): 

Siebter Schritt des AusfOhrens einer N/2 Punktproduktoperation der zweiten Menge von Eingangsdaten und 

einer vierten Koeffizientenmatrix (B*) zum Erzeugen einer zweiten Menge von Zwischendaten N(i): 

Achter Schritt des AusfOhrens von Addition und Subtraktion der ersten Menge von Zwischendaten M(i) und der 

zweiten Menge von Zwischendaten N(i) zum Erzeugen einer Menge von /Additionsdaten und einer Menge von 

Subtraktionsdaten; und 

Neunter Schritt des Ausgebens der Menge der Additionsdaten und der Menge der Subtraktionsdaten, die der 
IDCT-Verarbeitung untenvorfen werden, in einer vorbestimmten Reihenfolge. 

wobei der Schritt des Erzeugens der Zwischendaten M(i) und N(i) den Schritt des Erzeugens einer entspre- 
chenden Teilsumme unter Bezugnahme auf ein Tabellenspeichermittel (43) enthait, wobei die angelegten 
Daten als eine Adresse benutzt werden. und Summieren der Teilsummen f Or jede entsprechenden Daten, und 
selektives Freigeben eines der Betriebsverarbeitungen des zweiten bis fOnften Schrittes und des sechsten bis 
neunten Schrittes. 

22. Verfahren nach Anspruch 21, 

bei dem die Daten mit zwei Termen in der vorbestimmten Beziehung Daten x(i) des (i)ten Termes und Daten 
x(N-i-1) des (N-i-l)ten Termes sind. wobei das i eine ganze Zahl von 0 s i s N^-1 ist. 

23. Verfahren zum AusfOhren einer eindimensionalen inversen diskreten Cosinus-Transformation (IDCT) von N Punk- 
ten, wobei das N = 2 ist, das m eine natOrliche Zahl ist, wobei das Verfahren die Schritte aufweist: 

Empfangen von Eingangsdaten Y mit N Termen zum Erzeugen einer ersten Menge von Eingangsdaten von 
Daten Y(2i) mit geraden Termen und einer zweiten Menge von Eingangsdaten von Daten Y(2i+1) von ungera- 
den Termen, worin das i eine ganze Zahl von 0 s 1 s N/2-1 ist; 

AusfOhren einer N/2 Termproduktoperation der ersten Menge von Eingangsdaten und einer ersten Koeffizien- 
tenmatrix (B*) zum Erzeugen einer ersten Menge von Zwischendaten M(i); 

AusfOhren einer N/2 Termproduktoperation der zweiten Menge von Eingangsdaten und einer zweiten Koeffizi- 
entenmatrix (B*) zum Erzeugen einer zweiten Menge von Zwischendaten N(i): 

AusfOhren von Addition und Subtraktion der ersten Menge von Zwischendaten M(i) und der zweiten Menge 
von Zwischendaten N(i) zum Erzeugen einer ersten Menge von /Additionsdaten und einer zweiten Menge von 
Subtraktionsdaten; und 

Ausgeben der ersten Menge der Additionsdaten und der zweiten Menge der Subtraktionsdaten in einer vorbe- 
stimmten Reihenfolge, worin der Schritt des Erzeugens der Zwischendaten M(i) und N{i) den Schritt des Erz- 
eugens einer entsprechenden Teilsumme durch Bezugnahme auf ein Tabellenspeichermittel (43) enthait, 
wobei die angelegten Daten als eine Adresse benutzt werden, und Summieren der Teilsummen fOr jede ent- 
sprechenden Zwischendaten. 
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24. Verfahren nach Anspruch 23, 

worin die Additionsdaten eine Summe von Daten M(i) und Daten N(i) sind, wobei die Additionsdaten von M(i) 
+ N(i) die Daten X(i) des i-ten Termes von Ausgangsdaten mit N Termen bezeichnen; und 
die Subtraktionsdaten eine DIfferenz zwisclien Daten M(i) und Daten N(i) sind. wobei die Subtraktionsdaten 
M(i) - N(i) Ausgangsdaten X(N-i-1) des (N-i-l)ten Termes vorsehen. 

Revendications 

1. Processeur ayant au moins une fbnction de realisation d'une transform6e unidimensionnelle discrete de cosinus 
DCT et une transform6e unidimensionnelle Inverse discrete de cosinus IDCT de donn6es d'entr6e de N termes X, 
ou ledit N est un entier positif, ledit processeur comprenant : 

un moyen de pr6-traltemerrt (1 ; 1a, 1b) pour r6aliser I'addition et la soustraction pour chacun des jeux des 
deux termes pr6d6termin6s desdites donn6es d'entr^e X pour g6n6rer un premier jeu des donn6es d'addition 
(Zk) et un second jeu des donn6es de soustraction (W|J soumis au traitement DCT ; et 
un moyen de produit de matrice (2, 3 ; 2a. 3a ; 2b. 3b) pour obtenir un premier produit matrice dudit premier 
jeu des donn^es (z^) k partir dudit moyen de pr6-traltement (1 ; 1a. 1b) et une premiere matrice de coefficient 
pr6d6termin6 (B), et un second produit de matrice dudit second jeu des donn6es (w^) et une seconde matrice 
de coefficient predetermine (B). ou 

une entree dudit moyen de produit de matrice fournit des donn6es de sortie de N termes soumises k un trai- 
tement DCT, 

ledit moyen de produit de matrice comprenant un moyen de memoire de table (43) stockant des donnees de 
somme partielle de produits pour des sorties respectives de celui-ci k des adresses fburnies par des donnees 
regues par ledit moyen de pre-traltement, et 

un moyen d'accumulation (42) pour additionner des donn6es regues dudit moyen de m6moire de table (43), 

ledit moyen de produit de matrice realisant des operations de somme de produits de N/2 points, 

une section de post-traltement (7 ; 7a. 7b) pour recevolr une sortie dudit moyen de produit de matrice pour r6a- 

liser I'addition et la soustraction des donnees de deux termes predetermines des donnees de N termes regues 

et g6n6rer des premier et second jeux (x2i, x2i + 1) des donnees de sortie Yi, ou la sortie dudit moyen de post- 

traitement fournissant des donnees de sortie de N termes soumises au traitement IDCT. et 

un moyen de commande (8) pour valider seiectivement une de ladite section de pre-traitement (1 ; la, lb) et 

de ladite section de post-traltement (7 ; 7a, 7b). 

2. Processeur selon la revendication 1 , ou 

ledit moyen de pre-traitement (1) comprend : 

un moyen de generation de jeu (21) pour gen6rer un jeu de donnees de p'^'"® terme X(p) et des donn6es de 
qidm© xeme X{q) desdites donnees d'entree X. oD p + q = N-1 , 0 ^ p < q ^ N-1 , et p et q sont des entlers ; 
un moyen d'addition (22 ; 26) pour realiser I'addition des donnees de deux termes fournies par ledit moyen de 
generation de jeu (21) ; et 

un moyen de soustraction (23. 26) pour realiser la soustraction des donnees de deux termes fournies par ledit 
moyen de generation de jeu (21). 

3. Processeur selon la revendication 1 ou 2, dans iequel ledit moyen de produit de matrice (2, 3) comprend 

un moyen de stockage (32) pour recevoir sequentiellement ledit premier jeu de donnees k partir dudit moyen 
de pre-traitement (1) pour y stocker les donnees regues. chacun dudit premier jeu de donnees ayant une plu- 
ralite de bits ; et 

un moyen de lecture paralieie (33) pour lire, en paralieie et dans Tordre, des donnees de un bit dans la m§me 
figure de bit de tout ledit premier jeu de donnees stocke dans ledit moyen de stockage (32). 

4. Processeur selon Tune des revendications 1 k 3, dans Iequel 

ledit nwyen de produit de matrice (2, 3) comprend 

un moyen de stockage (32) pour recevoir sequentiellement ledit second jeu de donnees k partir dudit moyen 
de pre-traitement (1) pour y stocker les donnees regues, chacune dudit second jeu de donnees ayant une plu- 
ralttedebits:et 
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un moyen de lecture parall^le (33) pour lire en paraI16le et dans I'ordre, des donn6es de un bit sur la m§me 
figure de bit de tout ledit second jeu de donn6es stock6 dans ledit nrroyen de stockage (32). 

5. Processeur selon la revendication 3 ou 4. dans lequel 

ledit moyen de produit de matrice (2, 3) comprend en outre 

une plurality de premiers moyens d'op6ration de somme de produits (6a 6 6d), et dans lequel chaque dit 
moyen d'op6ration de somme de produit comprend ledit moyen de m6moire de table (43) recevant des don- 
n6es de bit parall^le k partir dudit moyen de lecture parall§le (33) comme un signal d'adresse pour fburnir une 
somme partielle con-espondante, ledit moyen de m6moire de table (43) stockant ^ I'avance la somme de pro- 
duit d'un coefficient correspondant et lesdites donn6es de bit parall^le sous la forme d'une table, et 
ledit moyen d'accumulation (42) accumulant des sorties dudit moyen de m6moire de table (43). ledit moyen 
d'accumulation (42) fournissant un premier jeu de donn6es de sortie desdites donn6es de sortie de N termes. 

6. Processeur selon Tune quelconque des revendications 1 k 5. dans lequel 

ledit moyen de produit de matrice (2, 3) comprend en outre : 

une plurality de seconds moyens d'op6ration de somme de produits (6e k 6h), et dans lequel 
chacun dudit second moyen d'op6ration de somme de produits comprend : 

ledit moyen de m^moire de table (43) pour recevoir des donn^es de bit paraII6le dudit moyen de lecture paral- 
I6le (33) comme un signal d'adresse pour fournir une somme partielle correspondante, ledit moyen de 
m6moire de table (43) stockant k I'avance une somme de produits d'un coefficient correspondant et lesdites 
donn^es de bit paralldle sous la forme d'une table, et 

ledit moyen d'accumulation (42) accumulant des sorties dudit moyen de m6moire de table (43) pour g6n§rer 
un second jeu de donn6es desdites donn6es de sortie de N termes. 

7. Processeur selon Tune quelconque des revendications 5 ou 6, dans lequel 

ledit moyen d'accumulation (42) comprend 

un moyen d'addition (44) pour recevoir une sortie dudit moyen de m6moire de table (43) sur son entr6e, 
un moyen de registre (45) pour stocker temporal rement une sortie dudit moyen d'addition (44), et 
un moyen de d6calage (46) pour d6caler les donn6es de stockage dans ledit moyen de registre (45) par un bit 
pour appliquer les donn6es d6cal6es k I'aulre entr§e dudit moyen d'addition (44), une sortie finale dudit moyen 
de d6calage fournissant ledit premier ou second jeu de donn6es desdites donn6es de sortie de N termes. 

8. Processeur selon I'une quelconque des revendications 1 k 7, dans lequel : 

ladite section de post-traitement (7) comprend un moyen (22, 23 ; 26) pour r6aliser ['addition et la soustraction 
des donn6es de (2i)'*'"® terme Y(2i) et des donn^es de (2i + if""^ terme Y (2i + 1) des donn§es de sortie de 
N termes Y dudit moyen de produit de matrice (2, 3) dans lequel ledit i est un entier de 0 □ i □ N/2 - 1 . 

9. Processeur selon la revendication 8, dans lequel 

I'addition desdites donn6es Y (2i) et Y (2i + 1 ) indiquent les donn6es de sortie du terme Z(i), et la sous- 
traction desdites donn6es Y (2i) et Y (2i + 1) indiquent les donn6es de sortie du (N ■ i - 1)'*'"® terme Z (N - i - 1). 

10. Processeur selon I'une quelconque, des revendications 1 k 9, comprenant en outre : 

un moyen de transposition (1 2) pour recevoir s6quentiellement des donn6es de sortie (Rk) dudit moyen de pro- 
duit de matrice (2. 3) pour y stocker les donn6es regues, transposer une matrice form6e par les donn6es stoc- 
k6es et fournir s6quentiellement des donn6es interm6diaires de N termes ; 

un second moyen de pr6-traitement (lb) ayant la m§me configuration que celle dudit moyen de pr6traitement 
(1a), pour recevoir une sortie dudit moyen de transposition (12) pour r6aliser I'addition et la soustraction pour 
chacun des jeux de deux termes pr6d6termin6s desdites donn6es interm6diaires de N termes ; et 
un second moyen de produit de matrice (2b, 3b) ayant la mfime configuration que celle dudit moyen de produit 
de matrice (2a. 3a), pour r6aliser une op6ration de produit de donn6es de sortie dudit second moyen de pr6- 
traitement (1b) et une seconde matrice de coefficient pr6d6termin6. une sortie dudit second moyen de produit 
de matrice (2b, 3b) indiquant des donn6es soumises k un traitement DCT bi<JimensionneI. 
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11. Processeur selon la revendication 10, comprenant en outre : 

un second moyen de post-traitement (7b) ayant la mSme configuration que celle dudit moyen de post-traite- 
ment (7a), pour recevoir une sortie dudit second nrx)yen de produit de matrice (2b. 3b) ; et 
un second moyen de commande (8) pour valider un dudrt second moyen de pr6-traitement ( 1 b) et dudit second 
moyen de post-traitement (7b). 

12. Processeur ayant au moins une fonction pour r^aliser une transf6rm6e inverse unidlmensionnelle discrete de cosi- 
nus (IDCT) des donn6es d'entr6e de N termes Y, dans lequel ledit nombre N est un entier positif, ledit: processeur 
comprenant : 

un moyen de produit de matrice (2, 3 ; 2a. 3a, 2b. 3b) pour diviser lesdites donn6es d'entr6e de N termes Y en 
un premier jeu de donn6es d'entr6e et un second jeu de donn6es d'entr6e et r6aliser une operation de produit 
de N/2 points dudit premier jeu de donn6es d'entr6e et une premiere matrice de coefficient (B*) el une op6ra- 
tion de produit de N/2 points dudit second jeu de donn6es d'entr6e et une seconde matrice de coefficient (B*), 
pour g6n6rer un premier jeu de donn§es interm6diaires Mi et un second jeu de donn6es interm^dialres Ni, 
dans lequel ledit i est un entier de 0 ^ i ^ N/2 - 1 , 

ledit moyen de produit de matrice comprenant un moyen de m6moire de table (43) stockant lesdites donn6es 
de somme partlelle de produits pour les donn6es interm6diaires respectives k des adresses fournies par les 
donn6es d'entr6e, et un moyen d'accumulation (42) pour addltionner les donn§es regues dudit moyen de 
m6moire de table (43) ; et 

un moyen de post-traitement (7 ; 7a, 7b) pour r^aliser I'addition et la soustraction de deux donnies Interm6- 
dlalres dans une relation pr6d6termin6e dans ledit premier jeu de donn6es Interm6dlalres Mi et ledit second 
jeu de donn6es Interm6dialres Ni dudit moyen de produrt de matrice pour g6n6rer des premier et second jeux 
de donn6es de sortie Xi. 

13. Processeur selon la revendication 12, dans lequel 

ledit moyen de post-traitement (7 ; 7a. 7b) comprend un moyen (22, 23 ; 26) pour r^aliser faddition et la sous- 
traction dudit premier jeu de donn6es interm6dialres du (i)'^""® terme Mi et ledit second jeu de donn6es Inter- 
m6diaires du (i)'*'"® terme Ni ; et 

des donn6es d'addition (Mi + Ni) indiquent des donn6es du (i)'*"^® terme des donn6es de sortie de N termes, 
et des donn6es de soustraction (Mi - Ni) indiquent des donn6es du (N - 1 - 1)'^'"® terme desdites donn6es de 
sortie de N termes. 

14. Processeur selon la revendication 12 ou 13, dans lequel 

chacune desdites donn6es interm6dialres est representee par une pluralit6 de bits, et 
ledit moyen de produit de matrice (2, 3) comprend 

un moyen de stockage (32) pour diviser lesdites donn^es d'entr6e de N termes Y en un premier jeu de don- 
n6es d'entr6e Y (2i) et un second jeu de donn6es d'entr§e Y (2i + 1) pour y slocker chaque jeu de donn6es 
d'entr6e, 

un premier moyen de lecture (33) pour lire en paralieie des donn6es de un bit dans le m§me ordre dudit pre- 
mier jeu de toutes les donn6es d'entr6e Y (2i) k partir dudit moyen de stockage (32). 
un second moyen de lecture (33) pour lire en parall^le des donn6es de un bit dans la mSme figure de bit dudit 
second jeu de toutes les donn6es d'entr6e Y (2i + 1) 6 partir dudit moyen de stockage (32). 
un premier moyen d'op6ration de somme de produits (6a k 66) pour r6aliser une operation de somme de pro- 
duits des donn6es de bit paralieie dudit premier moyen de lecture (33) et un coefficient correspondant de ladite 
premiere matrice de coefficient, pour generer ledit premier jeu de donnees de sortie Xi, et 
un second moyen d'operation de somme de produits (6e k 6h) pour realiser une operation de somme de pro- 
duits de donnees de bit paralieie k partir dudit second moyen de lecture (33) et un coefficient correspondant 
de ladite seconde matrice de coefficient, pour g6n6rer ledit second jeu de donn6es de sortie Xi. 

15. Processeur selon la revendication 14. dans lequel 

lesdits premier et second moyens d'operation de somme de produits comprennent une pluralite de circuits 
d'operation chacun lie k un terme desdites donnees de sortie Xi. chacun desdits circuits d'operation (6a k 6h) 
comprenant 
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ledit moyen de m6moire de table (43) recevant lesdites donn6es de bit parall^le comme un signal d'adresse 
pour fournir le r6sultat de ladrte op6ration de somme de produit avec le coeff icierrt correspondant. 
ledit moyen de m6moire de table (43) stockant k I'avance les donn6es Indiquant le r6sultat de rop6ration de 
somme de produits sous la forme d'une table, et 

ledit moyen d'accumulation (42) accumulant des sorties dudit moyen de m6moire de table (43). 

16. Processeur selon la revendicatlon 15. dans lequel 

ledit moyen d'accumulation (42) comprend 

un moyen d'addition de deux entries (44) pour recevoir une sortie dudit moyen de m6moire de table (43) sur 
son entree. 

un moyen de registre (45) pour stocker temporairement une sortie dudit moyen d'addition, et 
un moyen de d6calage (46) pour d6caler des donn6es stock6es dans ledit moyen de registre (45) par un bit 
pour appliquer les donn6es d^cal^es k I'autre entr6e dudit moyen d'addition (44), une sortie finale dudit moyen 
de d^calage (46) indiquant des donn^es de sortie d*un terme associ^. 

17. Processeur selon I'une des revendications 12^16, comprenant en outre : 

un moyen de pr6-traitement (1 ; la. lb) pour r6aliser Taddition et la soustraction d'un jeu pr6d6termin6 de don- 
n6es de deux termes Y (j), Y (N - j - 1) desdites donn6es d'entr6e de deux termes Y pour g6n§rer un premier 
jeu de donn6es d'addition et un second jeu de donn6es de soustraction, ledit premier jeu desdites donn6es 
d'addition et ledit second jeu desdites donn6es de soustraction 6tant appliqu6s comme lesdits premier et 
second jeux des donn6es d'entr6e audit nroyen de produit de matrice (2, 3) ; et 

un moyen de commando (8) pour valider un dudit moyen de pr6-traitement (1) et dudit moyen de post-traite- 
ment (7). 

18. Processeur selon I'une quelconque des revendications 12^17, comprenant en outre : 

un moyen de transposition (12) pour recevoir s6quentiellement 

N donn6es de sortie de N termes dudit moyen de post-traitement (7a) pour y stocker lesdites donn6es regues. 
puis transposer les donn6es stock6es et fournir les donn6es transpos6es ; 

un second moyen de produit de matrice (2b, 3b) de la m§me configuration que celle dudit moyen de produit de 
matrice (2a, 3a), pour recevoir une sortie dudit moyen de transposition (12) ; et 

un second moyen de post-traitement (7b) de la m§me configuration que celle dudit moyen de post-traitement 
(7a), pour recevoir une sortie dudit second moyen de produit de matrice (2b, 3b), 

une sortie dudit second moyen de post-traitement (7b) indiquant des donn6es soumises k un traitement IDCT 
bi-dimensionnel de N par N points. 

19. Processeur selon Tune quelconque des revendications 1 k 18, dans lequel ledit nombre N vaut 8. 

20. Processeur selon I'une quelconque des revendications 1^19, dans lequel ledit processeur (51) est incorpor6 int6- 
gralement dans un circuit int6gr6 (50) af in de fonctionner en cooperation avec d*autres circuits fonctionnels (52. 53. 
54 : 55, 56). 

21 . Proc6d6 de traitement de transform^e unidimensionnelle discrete de cosinus DCT ou de transform6e unidimen- 
sionnelle inverse discrete de cosinus IDCT de N points. X, dans lequel ledit nombre N est 2"^. ledit m §tant un nom- 
bre naturel. ledit proc§d6 comprenant les stapes de : 

une premiere 6tape de reception de donn6es d'entr6e de N points X pour diviser les donn6es d'entr6e regues 
X en un premier jeu de N/2 donn6es et un second jeu de N/2 donn6es. chaque jeu comprenant des donn^es 
dans une relation pr6d6termin6e dans lesdites donn6es d'entr6e de N points X ; 

une seconde §tape de realisation d'addition et de soustraction de chacune des donn6es de deux termes dans 
une relation pr6d6termin§e pour un premier jeu et un second jeu dans lesdites donn§es d'entr6e X. pour g6n6- 
rer un premier jeu de donn6es d'addition (z^) et un second jeu de donn6es de soustraction (wn), lesdits premier 
et second jeux comprenant des donn6es de N/2 termes soumises k un traitement DCT ; 
une troisi^me 6tape de realisation d'une operation de produit de N^ points dudit premier jeu de donnees 
d'addition (z^) et une premiere matrice de coefficient (B) pour generer un premier jeu de donnees de sortie ; 
une quatrieme etape de realisation d'une operation de produit de N/2 points dudit second jeu de donn6es de 
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soustraction (W|J et une seconde matrice de coefficient (B) pour g6n6rer un second jeu de donn6es de sortie, 
ladrte 6tape de g6n6ration desdits premier et second jeux des donn6es de sortie comprend l'6tape de g6n6ra- 
tion d'une somme partielle correspondante en r6f6rence d un moyen de m6moire de table (43), utilisant des 
donn6es appliqu6es comme un signal d'adresse. et d'addition des sommes partielles ; 
une clnqui6me 6tape de fourniture du premier jeu des donn6es de sortie et dudit second jeu des donn6es de 
sortie soumises k un traitement DCT dans un ordre pr6d6termin6 ; 

une sixi^me 6tape de realisation tfune op6ration de produit de N/2 points dudit premier jeu de donn6es 
d'entr6e et une troisi6me matrice de coefficient (B*) pour g6n6rer un premier jeu de donn6es interm^diaires 
M(i); 

une septi6me 6tape de realisation d'une operation de produit de N/2 points dudit second jeu de donn6es 
d'entir6e et une quatri^me mat-ice de coefficient (B") pour g6n6rer un second jeu de donn^es interm6diaires 
NCO: 

une huiti^me 6tape de realisation d'addition et de soustraction dudit premier jeu de donn6es interm6diaires 
M(l) et dudit second jeu de donn6es interm6diaires N(i) pour g6n6rer un second jeu de donn6es d'addition et 
un jeu de donn^es de soustraction ; et 

une neuvi6me 6tape de fourniture dudit jeu desdites donn6es d'addition et dudit jeu desdites donn6es de sous- 
traction soumises k un traitement IDCT dans un ordre pr6d6termin6, 

ladite 6tape de generation desdites donnees intermediaires M(0 et N(i) comprend retape de generation d'une 
somme partielie correspondante en reference k un moyen de m6moire de table (43), utilisant les donnees 
appliqu6es comme une adresse. el d'addition des sommes partielles pour chacune des donnees intermediai- 
res respectives. et 

validation s6Iectivement d'un traitement operationnel de la seconde jusqu'^i la cinqui6me etapes et de la 
sixieme jusqu'd la neuvieme etapes. 

22. Procede selon la revendication 21, dans lequel 

lesdites donnees de deux termes dans ladite relation predetermin6e sont des donnees de (i)'^"'® termes x (i) 
et donnees de (N - i - if"^^ termes x (N - i - 1), dans lesquelles ledit i est un entier de 0 ^ i ^N^ - 1 , 

23. Precede de realisation d*une transformee unidimensionnelle inverse discrete de cosinus (IDCT) de N points, dans 
lequel N vaut 2"^, ledit m etant un nombre naturel, ledit precede comprenant les etapes de : 

reception des donnees d'entree de N termes Y pour g6n6rer un premier jeu de donnees d'entree de donnees 
de terme pair Y(2i) et un second jeu de donnees d'entree de donnees d'entree de terme impair Y(2i + 1), dans 
lequel ledit i est un entier de 0 ^ 1 ^ Ny2 - 1 ; 

realisation d'une operation de produit de N/2 termes dudit premier jeu de donnees d'entree et une premiere 
matrice de coefficient (B*) pour generer un premier jeu de donnees intermediaires M(i) ; 
realisation d'une operation de H/2 termes dudit second jeu des donn6es d'entree et une seconde matrice de 
coefficient {B') pour g6nerer un second jeu de donnees intermediaires N(i) ; 

realisation d'addition et de soustraction dudit premier jeu de donnees intermediaires M(i) et dudit second jeu 
de donnees intermediaires N(l) pour generer un premier jeu de donnees d'addition et un second jeu de don- 
nees de soustraction ; et 

fourniture dudit premier jeu desdites donnees d'addition et dudit second jeu desdites donnees de soustraction 
dans un ordre predetermine, dans lequel 

ladite etape de generation desdites donnees intermediaires MO) et N(i) comprend les etapes de generation 
d'une somme partielle correspondante en reference au moyen de memoire de table (43), utilisant les donnees 
appliqu6es comme une adresse, et d'addition des sommes partielles pour chacune des donnees intermediai- 
res respectives. 

24. Precede selon la revendication 23, dans lequel 

lesdites donn6es d'addition sont une somme de donnees l^(i) et de donnees N(i), lesdites donnees d'addition 
de M(i) + N(i) indiquant les donnees du i'^'"® terme X(i) des donnees de sortie de N termes ; et 
lesdites donnees de soustraction sont une difference entre les donnees M(i) et les donnees N(i). lesdites don- 
nees de soustraction de f^(i) - N(i) fournissant les donnees de sortie du (N - i - 1)'^"'® terme X(N - i - 1). 
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FIG. 11 
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